基于Hadamard变换和自适应顺序搜索的码字快速搜索算法

• 作者: 乔瑞萍 乔阳 李东平 潘志斌 蔡骋
• 来源期刊: 微电子学与计算机
• 关键词: 矢量量化 码字快速搜索 自适应搜索 Hadamard变换 Chebyshev距离 Euclidean距离
• 年，卷（期）: 2009,（1）
• 页码范围: 118-121
• 页数: 4页
• 分类号: TN919.8
• 语种: 中文

摘要

提出了一种Hadamard域中改进的快速码字搜索算法.在已离线按照码字第一维分量的大小进行了排序的码书中,首先找出与输入矢量第一维分量最接近的L个初始候选码字,求出对应的L个Chebyshev距离,接着按自适应的方法在这L个码字之外进行上下搜索,并用新找到的具有更小Chebyshev距离的码字来更新这L个候选码字,以便得到全体码书中L个具有最小Chebyshev距离的最终候选码字.最后用PDS算法在这L个最终候选码字中找出Euclidean距离最小的码字作为最佳匹配码字.实验表明文中算法相比本文算法在保证PSNR性能无任何下降的前提下,明显减少了算法的计算量,有效地提高了编码速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘志斌	西安交通大学电子与信息工程学院	27	90	5.0	8.0
2	乔瑞萍	西安交通大学电子与信息工程学院	26	71	5.0	6.0
3	乔阳	西安交通大学电子与信息工程学院	7	14	2.0	3.0
4	李东平	西安交通大学电子与信息工程学院	5	12	2.0	3.0
5	蔡骋	西安交通大学电子与信息工程学院	7	35	3.0	5.0