论文部分内容阅读
一、引言线性时不变(LTI)系统是信号处理理论中的基本模型,因而,描述LTI系统输入输出关系的卷积是信号处理中的基本内容之一,在数字信号处理中,卷积也称作线性卷积和。在卷积的实现上,应用快速傅里叶变换(FFT)在频域计算有限长序列的循环卷积,可以代替线性卷积且运算量大幅度减少,因此,该方法被称作快速卷积(Fast Convolution),并得到广泛应用。
I. INTRODUCTION The linear time-invariant (LTI) system is the basic model in signal processing theory. Therefore, convolution that describes the input-output relationship of LTI system is one of the basic contents of signal processing. In digital signal processing, convolution Known as the linear convolution sum. In the implementation of convolution, a finite length sequence of circular convolution is calculated in the frequency domain by using Fast Fourier Transform (FFT) instead of linear convolution and the computational complexity is greatly reduced. Therefore, this method is called fast convolution (Fast Convolution), and has been widely used.