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

被引：11

作者：

乔志伟

魏学业

韩焱

机构：

[1] 北京交通大学电子信息工程学院

来源：

电子测量与仪器学报 | 2010年 / 24卷 / 03期

关键词：

线性卷积; 圆周卷积; 加速; 哈达玛变换; 沃尔什变换;

D O I：

暂无

中图分类号：

TN911.7 [信号处理];

学科分类号：

0711 ; 080401 ; 080402 ;

摘要：

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

引用

收藏

页码：263 / 267

页数：5

相关论文

共 11 条

[1] 基于样条预插值的算术傅里叶变换的改进算法 [J].

乔志伟 ;

张记龙 ;

韩焱 ;

魏学业 .

应用基础与工程科学学报, 2009, 17(S1) (S1) :179-186

[2] 基于沃尔什-哈达玛变换和卷积编码的半脆弱水印算法 [J].

赵峰 ;

李剑 ;

李生红 .

通信学报, 2009, 30 (10) :89-95

[3] H序沃尔什快速变换及其在水声扩频通信中的应用 [J].

黄晓萍 ;

桑恩方 ;

乔钢 .

声学技术, 2007, (03) :477-482

[4] 基于圆周卷积的长序列小波变换快速实现 [J].

吕新华 ;

武斌 .

信号处理, 2006, (06) :903-905

[5] 一种基于置乱和哈达玛变换的空域图像水印算法 [J].

朱晓冬 ;

刘静 ;

苑森淼 ;

齐丽凤 .

仪器仪表学报, 2003, (S2) :483-484

[6] 卷积的一种快速算法分析 [J].

杨靓 ;

徐炜 ;

黄士坦 .

微电子学与计算机, 2003, (03) :55-57+80

[7] 长序列信号快速相关及卷积的算法研究 [J].

虞湘宾 ;

毕光国 .

电路与系统学报, 2001, (04) :78-83

[8] 利用循环卷积实现的素长度DCT快速算法 [J].

殷瑞祥 .

数据采集与处理, 2001, (01) :42-46

[9]

数字信号处理教程[M]. 清华大学出版社 , 程佩青编著, 1995

[10] Computationally efficient filtered-backprojection algorithm for tomographic image reconstruction using Walsh transform [J].

Thomas, Gylson ;

Govindan, V. K. .

JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2006, 17 (03) :581-588