| 一种改进的基于Hadamard变换的快速码字搜索算法 |
| |
| 引用本文： | 蔡光跃,董恩清. 一种改进的基于Hadamard变换的快速码字搜索算法[J]. 微电子学与计算机, 2007, 24(2): 154-156 |
| |
| 作者姓名： | 蔡光跃 董恩清 |
| |
| 作者单位： | 苏州大学,电子信息学院,江苏,苏州,215021 |
| |
| 基金项目： | 国家自然科学基金;江苏省高校自然科学基金 |
| |
| 摘 要： | 提出了一种矢量量化码字搜索的快速算法。该算法是在Hadamard变换域内进行的。匹配码字的判决过程首先根据Chebyshev误差测度,在码书中找出一定数量Chebyshev误差最小的码字;然后运用部分失真搜索算法(PDS),在上述码字中找出其中最匹配的码字。从理论分析和模拟实验结果表明,该算法在保证较好的性能指标和视觉效果前提下,明显减少码字搜索时间。
|
| 关 键 词： | 矢量量化 Hadamard变换 快速算法 误差 码字搜索 |
| 文章编号： | 1000-7180（2007）02-0154-03 |
| 修稿时间： | 2005-12-25 |
An Improved Codeword Search Algorithm Based on Hadamard Transform |
| |
| CAI Guang-yue,DONG En-qing. An Improved Codeword Search Algorithm Based on Hadamard Transform[J]. Microelectronics & Computer, 2007, 24(2): 154-156 |
| |
| Authors: | CAI Guang-yue DONG En-qing |
| |
| Affiliation: | School of Electronic and information Engineering, Soochow University, Suzhou 215021 China |
| |
| Abstract: | A fast algorithm of VQ codeword search is proposed.This algorithm performs a fast codeword search in the Hadamard transform(HT) domain.The process to get the best matched codeword is as follows:First,some number codewords in which Chebyshev distortion is the minimum are selected from the codebook according to the Chebyshev distortion measure.Second,the best matched codeword can be gained from above codewords based on the partial distortion search(PDS) algorithm.The simulation and theory analysis show that the codeword searching time in the algorithm has been reduced greatly on precondition of good performance and visual effect. |
| |
| Keywords: | Chebyshev |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
