用快速哈达玛变换（FHT）实现高速线性卷积
摘要
为了加速实现长序列的线性卷积,提出了用快速哈达玛变换（FHT）实现线性卷积的快速算法。分析了哈达玛变换的特点和快速算法的时间复杂度,设计了用FHT计算线性卷积的矩阵表达式,并推导出了哈达玛域滤波器的增益矩阵的求解公式,分析了该方法的加速原理及其适用条件。理论分析和实验表明,该方法比FFT线性卷积法快了近一倍。
引用本文（GB/T 7714）
乔志伟, 魏学业, 韩焱. 用快速哈达玛变换（FHT）实现高速线性卷积[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2010.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。