-
题名基于改进禁止搜索算法的矢量量化码书设计
被引量：11
- 1
-
-
作者
陆哲明
潘正祥
孙圣和
-
机构
哈尔滨工业大学自动化测试与控制系
高雄科学技术学院电子工程系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2000年第9期108-110,共3页
-
文摘
本文提出了基于改进禁止搜索 (TS)算法的矢量量化 (VQ)码书设计方法 .禁止搜索算法的关键是如何定义一个解以及如何在当前解的基础上生成邻域解 .由于码书设计的两个优化准则是最邻近条件和聚类质心条件 ,本文提出了两种禁止搜索算法的解描述方案 ,其相应算法分别叫基于码书的禁止搜索 (CB TS)算法和基于聚类划分的禁止搜索 (PB TS)算法 .为了提高禁止搜索算法的性能 ,文中在禁止搜索算法中融入了模拟退火 (SA)机制 .为了进一步提高码书性能 ,文中还将码书设计的传统LBG算法融入禁止搜索算法中 .结果表明 ,基于禁止搜索的两种码书设计方案所生成的码书性能都比LBG算法有明显提高 .
-
关键词
矢量量化
码书设计
禁止搜索算法
-
Keywords
vector quantization
codebook design
tabu search
simulated annealing
-
分类号
TN919.31
[电子电信—通信与信息系统]
-
-
题名一种矢量量化码书搜索的快速算法
被引量：9
- 2
-
-
作者
陆哲明
潘正祥
孙圣和
-
机构
哈尔滨工业大学自动化测试与控制系
高雄科学技术学院电子工程系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2000年第2期133-135,共3页
-
文摘
本文提出了一种采用均方误差 (MSE)测度的矢量量化码书搜索的快速算法 .该算法在码书设计的每次迭代前预先计算各码字的和值 (一个矢量各分量的和 )并保存在码书中 .在迭代过程中 ,利用输入矢量的和值、各码字的和值以及均方误差三者之间的各种特性排除大部分候选码字而免去许多均方误差计算 .测试结果表明 ,相对于穷尽搜索方法 ,计算量得到明显的降低 ,计算时间减少约 90 % ,同时只需要很少的预先计算量和额外存储量 .
-
关键词
均方误差
矢量量化码书
搜索算法
-
Keywords
mean square error(MSE)
vector quantization (VQ)
-
分类号
TN919.31
[电子电信—通信与信息系统]
-
-
题名基于自适应搜索范围及顺序的快速矢量量化编码算法
被引量：1
- 3
-
-
作者
陆哲明
潘正祥
孙圣和
-
机构
哈尔滨工业大学自动化测试与控制系
高雄科学技术学院电子工程系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2000年第8期91-93,96,共4页
-
文摘
本文提出了一种新颖的快速矢量量化编码算法 .该算法在编码前预先计算每个码字的四个特征量 ,然后根据各特征量的升序排列分别对码字进行排序以生成四个排序码书 .在编码过程中 ,对于不同的输入矢量 ,自适应产生不同的动态码字搜索范围及顺序而排除大部分码字 .测试结果表明 ,本文算法只需搜索 3%到 8%码字而获得与穷尽搜索算法相近的编码质量 ,实际编码时间减少约 93% .
-
关键词
矢量量化
自适应搜索
编码算法
-
Keywords
vector quantization
fast encoding
-
分类号
TN911.2
[电子电信—通信与信息系统]
-
