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

作     者：乔志伟 魏学业 韩焱 Qiao Zhiwei;Wei Xueye;Han Yan

作者机构：北京交通大学电子信息工程学院北京100044 

基　　金：国家自然科学基金项目(编号:60772102 60602041 60532080)资助项目 山西省自然科学基金项目(编号:2007012003)资助项目 电子测试技术国防科技重点实验室基金项目(编号:9140C1204040908)资助项目 山西省高校科技项目(编号:20091020)资助项目 

出 版 物：《电子测量与仪器学报》 (Journal of Electronic Measurement and Instrumentation)

年 卷 期：2010年第24卷第3期

页      码：263-267页

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

主 题 词：线性卷积 圆周卷积 加速 哈达玛变换 沃尔什变换 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 080401[080401] 0804[工学-材料学] 080402[080402] 

D　O　I：10.3724/SP.J.1187.2010.00263

馆 藏 号：203101033...