等均值等范数最近邻矢量量化码字搜索算法.PDFVIP

第 10 期 电 子 学 报 Vol. 31 No. 10 2003 年 10 月 ACTA ELECTRONICA SINICA Oct. 2003 等均值等范数最近邻矢量量化码字搜索算法 刘春和, 陆哲明, 孙圣和 ( 哈尔滨工业大学自动化测试与控制 , 黑龙江哈尔滨 15000 1) : 本文提出了一种等均值等范数最近邻( EENNS) 矢量量化码字搜索算法. 在编码前, 该算法预先计算每 个码字的均值和范数, 然后根据均值大小的升序排列对码字进行排序. 在编码过程中, 首先选取与输入矢量均值最近 的码字作为初始匹配码字, 然后利用两条有效的删除准则在该码字附近进行上下搜索与输入矢量最近的码字. 测试结 果表明, 本文算法比等均值最近邻搜索算法( ENNS) 和最近提出的范数排序搜索(NOS) 算法有效得多. : 矢量量化; 码字搜索; 快速编码 : TN 919. 31 : A : 037222112 ( 2003) 102 15582 04 An Equal2Average Equal2Norm Nearest Neighbor Codeword Search Algorithm for Vector Qua ntization LIU Chun2he, LU Zhe2m ng, SUN Sheng2he ( Dept . of Automatic Test and Control, Harbin Institute of Technology ,Harbin 150001, China ) Ab stract : An equ al2 average equ al2n orm nearest ne ghbor codeword search algor thm( EENNS) s present ed for vector quant za2 t on n th s paper. Before en cod ng, the mean value and norm are f rst comput ed for each codeword, and th en codewords are ordered ac2 cord ng to th e ascend ng order of th e r mean valu es. Dur ng the en cod ng process, the algor thm f rst selects the codeword that has m n2 mum mean d st ance from the nput vector as th e tentat ve match ng codeword, and then appl es two eff c ent el m n at on cr ter a to search the nearest codeword close to the tentat ve match ng codeword up an d down . Exper ment al result shows that th s algor thm s more eff c ent th an the equ al2 average nearest ne ghbor search algor thm( ENNS) and recently2presen