两个优于分裂法的初始码书设计算法

在矢量量化中，码书起决定性的作用，它决定了量化的性能；一般采用ＬＢＧ 算法生成码书，其中一个关键的技术就是初始码书的选取，通常认为分裂法效果显著．该文引入贪婪树生长算法来设计初始码书，得到了两个优于分裂法的初始码书设计算法，减少了整个码书训练的运算时间，提高了码书的性能．

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

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