基于改进禁止搜索算法的矢量量化码书设计.pdf

第 期 电 子 学 报 9 Voi .28 No .9 年 月 2000 9 ACTA ELECTRONICA SINICA Sep . 2000 基于改进禁止搜索算法的矢量量化码书设计 ， 1 1 2 1 陆哲明 ，潘正祥 ，孙圣和 （ 哈尔滨工业大学自动化测试与控制系，哈尔滨 ； 高雄科学技术学院电子工程系，台湾高雄） 1. 150001 2 . 摘 要： 本文提出了基于改进禁止搜索（ ）算法的矢量量化（ ）码书设计方法 禁止搜索算法的关键是如何 TS VO . 定义一个解以及如何在当前解的基础上生成邻域解. 由于码书设计的两个优化准则是最邻近条件和聚类质心条件，本 文提出了两种禁止搜索算法的解描述方案，其相应算法分别叫基于码书的禁止搜索（ ）算法和基于聚类划分的禁 CB-TS 止搜索（ ）算法 为了提高禁止搜索算法的性能，文中在禁止搜索算法中融入了模拟退火（ ）机制 为了进一步提 PB-TS . SA . 高码书性能，文中还将码书设计的传统 算法融入禁止搜索算法中 结果表明，基于禁止搜索的两种码书设计方案 LBG . 所生成的码书性能都比LBG 算法有明显提高. 关键词： 矢量量化；码书设计；禁止搜索；模拟退火 中图分类号： 文献标识码： 文章编号： （ ） TN919 .31 A 0372-2112 2000 09-0108-03 VO Codebook Design Based on the Modified Tabu Search Algorithms ， 1 1 2 1 ， ，