基于改进的参考矢量选取的码字快速搜索算法

摘要：

矢量量化的编码过程计算复杂性极高,为了减少编码时大量的矢量间距离计算,许多文献提出利用不等式关系以较少的计算量来估算距离的方法.在Chang等人提出的利用双限制三角不等式的快速搜索算法基础上,通过改进参考矢量的选取方法,有效提高了码字搜索的效率.实验结果表明,改进算法的码字排除率可以提高3.735％～9.976％,编码时间可以减少6.03％～35.25％.

关键词：矢量量化、码字快速搜索、参考矢量、编码性能

所属期刊栏目：16

分类号：TN919.8

资助基金：国家自然科学基金项目60672054;陕西省科学技术攻关项目2008K04-01;德州仪器创新基金项目2009W1201;高校博士点专项基金项目20100201110030

在线出版日期：2012-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1592-1598