实验三 利用FFT实现快速卷积 一、实验目的 1、通过这一实验，加深理解FFT在实现数字滤波（或快速卷积）中的重要作用，更好的利用FFT进行数字信号处理。 2、进一步掌握循环卷积和线性卷积两者之间的关系。 二、实验原理 MATLAB中计算序列的离散傅里叶变换和逆变换是采用快速算法，利用fft和ifft函数实现。 1、[x]=fft(x, N) 输入参数：为待计算DFT的序列，N为序列的长度。 输出参数：为序列 的IDFT。