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

《实验四、利用FFT实现快速卷积》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验四、利用FFT实现快速卷积一、实验目的1、加深理解FFT在实现数字滤波(或快速卷积)中的重要作用，更好的利用FFT进行数字信号处理。2、掌握循环卷积和线性卷积两者之间的关系。3、掌握结合实验中画出的序列特性曲线，分析所得的图形，说明用FFT实现快速卷积时有关参数的选择方法。二、实验设备微型计算机、M3tbb7・0教学版三、实验原理应用FFT实现数字滤波器实际上就是用FFT来快速计算有限长度序列的线性卷积。这种方法就是先将输入信号x(n)通过FFT变换为它的频谱采样值X(k),然后再和FIR滤波器的频响采样值H(k)相乘，H(k

2、)可事先存放在存储器屮，最后再将乘积H(k)X(k)通过快速傅里叶变换(简称IFFT)还原为时域序列，即得到输出y(n)。现以FFT求有限长序列间的卷积及求有限长度序列与较长序列间的卷积为例来讨论FFT的快速卷积方法。四、实验内容(1)用Matlab编制信号产生子程序，产生典型信号供谱分析用;(2)画对给出信号逐个进行谱分析，绘岀序列和幅频特性曲线；(3)设计利用快速傅里叶变换FFT计算线性卷积的程序；(4)对结果进行分析；五、实验结果实现两个序列｛3,2,0,6,0,2,-1,8｝和｛4,0,-1,2,-3,4,1,3｝的线性卷

3、积。1、圆周卷积。实验程序:运算后图形2、直接卷积运算后图形六、实验总结这次实验加深了我对FFT在实现数字滤波（或快速卷积）屮的重要作用的理解，也让我能更好的利用FFT进行数字信号处理。我掌握了循环卷积和线性卷积两者Z间的关系。从两种方法运行结杲可以看出，I员I周卷积和直接卷积的结杲是相同的。