矢量量化快速搜索算法的研究  

Fast search algorithm for vector quantization

作　　者：赵铭[1] 唐昆[1] 崔慧娟[1] 杜文[1] 

机构地区：[1]清华大学电子工程系微波与数字通信技术国家重点实验室,北京100084

出　　处：《清华大学学报（自然科学版）》2004年第10期1407-1409,共3页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(69972020);国家"九七三"基础研究基金项目(G1998030406)

摘　　要：为了进一步降低矢量量化的运算量,提出了一种新的快速搜索算法。在最近邻域搜索算法的基础上,提出了一个基于矢量分割的一般性码字排除准则。该准则综合利用子矢量的均值和方差参数,构造了一个判决不等式来排除不可能的码字。算法中子矢量的个数设定为2。实验结果表明,该算法的运算时间是改进的等均值等方差最近邻域搜索(IEENNS)算法的80%左右。该算法的性能要优于以往的几种基于不等式判决的快速搜索算法,可以应用在语音和图像编码算法中。A fast search algorithm was developed to reduce the computing load for vector quantization. The algorithm uses a general codeword rejection theorembased on the nearest-neighbor search algorithm and vector division. The theoremuses the means and variances of sub-vectors to form an inequality to reject unlikely codewords. The fast search algorithm is designed when the number of subvectors has been reduced to two. The experimental results show that the computing time for the new algorithm is 80% that of the improved equal-average equal-variance nearest-neighbor search (IEENNS) algorithm. The new algorithm has higher performance than other fast algorithms based on the results of inequalities and can be used in speech and image coding.

关 键 词：矢量量化 快速搜索 最近邻域 码字排除 

分 类 号：TN911.21[电子电信—通信与信息系统]