摘要： 通过对有限长信号卷积运算的快速算法分析，根据长序列信号的结构特点及卷积 运算的数学特征,提出了一种长信号快速卷积及相关的算法实现，给出了相应的C++算法程序 ,结合算术傅立叶变换进行了改进。并把该算法运用到实际的语音处理中，得到了较好的快 速和重建效果。

关键词: 快速卷积, 算术傅立叶变换, 快速相关, 语音信号处理

Abstract: On the basis of analyzing the algorithm principle of fast convolutio n, according to the structure of long sequence signal and the mathematic charact eristic of linear convolution, the paper presents a fast realization of long sig nal convolution Computation, and the C++ algorithm programs are also given. The improvement is got together with arithmetic Fourier transform, meantime the fast and reconstruction effect is also got well when the algorithm is applied to spe ech signal processing.

中图分类号: 

• TN912.3