一种快速、有效的LBG初始码书生成算法

摘要：

针对LBG算法依赖初始码书的问题,以贪婪树增长算法与码书间距最大化算法为基础,提出了一种新的LBG初始码书生成算法.该算法用贪婪树增长算法生成基础码书,再采用码书间距最大化算法从基础码书中生成初始码书.该算法相对于常用的分裂法降低了计算复杂度,节约了运算时间.与两种基本算法相比,它降低了量化的失真度与平均谱包络失真.

关键词：矢量量化、LBG算法、贪婪树增长算法、码书间距最大化算法、运算时间、谱包络失真

所属期刊栏目：38

分类号：TN912.3

资助基金：国家杰出青年科学基金60725105;长江学者和创新团队发展计划IRT0852;863计划课题和国家自然科学基金项目2007AA01Z288;国家重点实验室专项基金ISN02080001;高等学校创新引智计划B08038

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

页数：共3页

页码：115-116,141