电信科学 ›› 2012, Vol. 28 ›› Issue (2): 82-85.doi: 10.3969/j.issn.1000-0801.2012.02.015

• 研究与开发 • 上一篇    下一篇

一种改进的基于Hadamard域的码书设计算法

王佳果,陈善学,张艳,尹雪娇   

  1. 重庆邮电大学移动通信安全技术实验室 重庆 400065
  • 出版日期:2012-02-15 发布日期:2012-02-15
  • 基金资助:
    重庆市科委自然科学基金资助项目;国家科技重大专项基金资助项目;国家自然科学基金资助项目

An Improved Codebook Design Algorithm of Vector Quantization Based on Hadamard Transform

Jiaguo Wang,Shanxue Chen,Yan Zhang,Xuejiao Yin   

  1. Mobile Communication Security Technology Laboratory,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
  • Online:2012-02-15 Published:2012-02-15

在线阅读

23

PDF下载

355

摘要：

基于 Hadamard 变换和 K-means 理论，针对 Chen 的初始码书设计算法的随机性较强和峰值信噪比（PSNR）不高这两个缺点，提出了一种改进的码书设计算法。本算法利用统计特征量的分类平均法生成初始码书，然后提高求质心的频率，每当一个训练矢量被分类到胞腔时，就求出相应胞腔的质心来代替原有的码字。该算法结合 LBG 算法的优点，调整后的码字代表了整个胞腔的特性，加速了码书的收敛速度，提升了码书的性能。仿真实验结果表明，较 Chen 的算法图像效果，即峰值信噪比（PSNR），平均提高了0.5 dB，在迭代次数较小时甚至达0.9 dB。

关键词: 矢量量化, 码书设计, Hadamard变换

Abstract:

This paper presents an improved codebook design algorithm of vector quantization which combines Hadamard-transform and K-means theory,according to the Chen's vector quantization algorithm which has two weaknesses of high randomness for the formation of initial codebook and low encoding quality（PSNR）.The proposed algorithm uses the statistical features of classification average method of training vectors to generate initial codebook,and then improves the frequency of calculation the cell's centroid.Whenever a training vector is classified into lumen,the corresponding cell's centroid will be calculated to instead of the original code word.The proposed algorithm combines the advantages of LBG algorithm.The adjusted code word represents the characteristics of the lumen,accelerates the convergence speed of codebook,and improves the performance of codebook.Compared with the Chen's algorithm,the encoding quality can be improved by 0.5 dB,even when the iteration is low,the PSNR is improved by 0.9 dB.

Key words: vector quantization, codebook design, Hadamard-transform

No Suggested Reading articles found!