用快速哈达玛变换FHT实现高速线性卷积木-中国科技论文在线.PDF

中国科技论文在线 第24卷 第3期 电子测量与仪器学报 晒 24 No 3 2010年3月 JoURNALoFELECTRoNICM氅ASUREMENTAND iNSTRU 伍NT · 263 · D0I：l0．3724／SP．J．1l87l2010．00263 用快速哈达玛变换(FHT)实现高速线性卷积木 乔志伟 魏学业 韩 焱 (北京交通大学电子信息丁程学院，北京 100044) 摘 要：为了加速实现长序列的线性卷积，提 了用快速哈达玛变换(FHT)实现线性卷积的快速算法。分析了哈达玛变换 的特点和快速算法的时间复杂度，设计了用 FHT计算线性卷积的矩阵表达式，并推导出了哈达玛域滤波器的增益矩阵的求 解公式，分析了该方法的加速原理及其适用条件 理论分析