用快速哈达玛变换(FHT)实现高速线性卷积

• 作者: 乔志伟 韩焱 魏学业
• 来源期刊: 电子测量与仪器学报
• 学科: 工学
• 关键词: 线性卷积 圆周卷积 加速 哈达玛变换 沃尔什变换
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 263-267
• 页数: 5页
• 分类号: TN911.72
• 字数: 3825字
• 语种: 中文
• DOI: 10.3724/SP.J.1187.2010.00263

摘要

为了加速实现长序列的线性卷积, 提出了用快速哈达玛变换(FHT)实现线性卷积的快速算法.分析了哈达玛变换的特点和快速算法的时间复杂度, 设计了用FHT计算线性卷积的矩阵表达式, 并推导出了哈达玛域滤波器的增益矩阵的求解公式, 分析了该方法的加速原理及其适用条件.理论分析和实验表明, 该方法比FFT线性卷积法快了近一倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏学业	北京交通大学电子信息工程学院	108	1157	19.0	28.0
2	乔志伟	北京交通大学电子信息工程学院	7	58	4.0	7.0
3	韩焱	北京交通大学电子信息工程学院	6	56	4.0	6.0