摘要：本文提出了基于改进禁止搜索 (TS)算法的矢量量化 (VQ)码书设计方法 .禁止搜索算法的关键是如何定义一个解以及如何在当前解的基础上生成邻域解 .由于码书设计的两个优化准则是最邻近条件和聚类质心条件 ,本文提出了两种禁止搜索算法的解描述方案 ,其相应算法分别叫基于码书的禁止搜索 (CB TS)算法和基于聚类划分的禁止搜索 (PB TS)算法 .为了提高禁止搜索算法的性能 ,文中在禁止搜索算法中融入了模拟退火 (SA)机制 .为了进一步提高码书性能 ,文中还将码书设计的传统LBG算法融入禁止搜索算法中 .结果表明 ,基于禁止搜索的两种码书设计方案所生成的码书性能都比LBG算法有明显提高 .

摘要：本文提出了一种采用均方误差 (MSE)测度的矢量量化码书搜索的快速算法 .该算法在码书设计的每次迭代前预先计算各码字的和值 (一个矢量各分量的和 )并保存在码书中 .在迭代过程中 ,利用输入矢量的和值、各码字的和值以及均方误差三者之间的各种特性排除大部分候选码字而免去许多均方误差计算 .测试结果表明 ,相对于穷尽搜索方法 ,计算量得到明显的降低 ,计算时间减少约 90 % ,同时只需要很少的预先计算量和额外存储量 .