实验四、利用FFT实现快速卷积.doc

实验利用FFT实现快速卷积加深理解FFT在实现数字滤波（或快速卷积）中的重要作用，更好的利用FFT进行数字信号处理。掌握循环卷积和线性卷积两者之间的关系。结合实验中画出的序列特性曲线，分析所得的图形，说明用FFT实现快速卷积时有关参数的选择方法。微型计算机、Matlab教学版FFT实现数字滤波器实际上就是用FFT来快速计算有限长度序列的线性卷积。 这种方法就是先将输入信号x(n)通过FFT变换为它的频谱采样值X(k)，然后再和FIR滤波器的频响采样值H(k)相乘，H(k)可事先存放在存储器中，最后再将乘积H(k)X(k)通过快速傅里叶变换（简称IFFT）还原为时域序列，即得到输出y(n)。 现以FFT求有限长序列间的卷积及求有限长度序列与较长序列间的卷积为例来讨论FFT的快速卷积方法。 四、实验内容 （1）用Matlab编制信号产生子程序， 产生典型信号供谱分析用； （2）画对给出信号逐个进行谱分析，绘出序列和幅频特性曲线； （3）设计利用快速傅里叶变换FFT计算线性卷积的程序； （4）对结果进行分析； 加深FFT在实现数字滤波（或快速卷积）中的重要作用理解，更好的利用FFT进行数字信号处理。掌握循环卷积和线性卷积两者之间的关系 1 X(k) x(n) FFT IFFT H(k) H(k)X(k) y(n)