一种新的快速搜索算法

来源 :中国通信学会信息论与通信理论讨论会 | 被引量 : 0次 | 上传用户:allskyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矢量量化是Shannon信息论的一种构造性理论。搜索算法是矢量量化系统中的关键过程之一,它实现着信号的量化和编码。搜索算法的复杂度决定了系统编码周期。提高搜索效率是矢量量化研究中一个重要且迫切的问题。通过不断的研究,至今尚未很好解决。文中引入矢量模作为码书有序化手段,提出一种快速有序搜索算法,证明了算法的量化最佳性。(本刊录)
其他文献
作为整个计算机中较为重要的组成部分之一,计算机软件系统运行的安全稳定与否,直接影响着计算机的运行,必须加强对计算机软件系统的维护及管理.为此,本文首先对计算机软件系
文章指出了工程界关于高阶马尔可夫过程的一个错误定义,证明了(P=2)满足这个定义的平稳高斯过程是不存在的,并证明出了使相应的样本序列是AR(2)模型的微分方程的唯一性,证明了该方程
该文讨论了近年来引起人们普遍关注的矢量量化问题。定量地给出了矢量量化与速矢真理理论的关系。证明了对于给定的K维输出码矢数N,以最小可能矢真Dm进行信源编码时,最小速率是
该吉合现代数字通信技术的发展,从信息论的角度对移动通信系统中的三种多址方式FDMA、TDMA、CDMA的技术性能进行了比较研究。
会议
会议