基于子矢量技术的矢量量化码字快速搜索算法

• 作者: 徐皓淋 陈善学
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 矢量量化 码字搜索 子矢量 小波变换
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 通信与电子
• 页码范围: 302-306
• 分类号: TN919.31
• 字数: 3554字
• 语种: 中文

摘要

针对矢量量化编码过程中,码书搜索计算量较大的问题,提出一种基于子矢量技术的矢量量化码字快速搜索算法.算法使用小波变换后的系数合理构造矢量,在码字搜索过程中将输入矢量和码字划分为几个互不重合的子矢量,利用各个子矢量的2范数建立码字排除不等式,最终实现快速排除不匹配码字的目的.实验结果表明,该算法比EEENNS(equal-average equal-variance equal-norm nearest neiohbor search)算法在失真计算次数和计算复杂度上分别减少了51%～63%和25%～40%.相比Pan的算法减少了28%～41%的失真计算次数和31%～44%的计算量,而比Chen的算法则减少了8%～22%的失真计算次数和11%～19%的计算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈善学	重庆邮电大学通信与信息工程学院	84	380	9.0	13.0
2	徐皓淋	重庆邮电大学通信与信息工程学院	7	14	2.0	3.0