卷积的一种快速算法分析

The Analyzing to One Kind of Fast Convolution Algorithms

卷积是数字信号处理中一种简单但非常重要的技术,但它的计算量较大,这限制了它的实时应用。文章给出了一种将一维卷积变换到二维后的快速卷积算法,并对此算法的运算量作了简单分析。结论表明,在多数情况下,它是一种简单有效的快速算法。

Convolution is the single most imp ortant technique in Digital Signal Processing,but the real-time applicatio n of convolution is limited for its large computing.This paper presents one fas t convolution algorithm and its analyzing.Analyzing result show it a single and efficient algorithm in general applications.