实验6 利用FFT实现快速卷积

《实验6 利用FFT实现快速卷积》由会员分享，可在线阅读，更多相关《实验6 利用FFT实现快速卷积（4页珍藏版）》请在金锄头文库上搜索。

1、实验6 利用 FFT 实现快速卷积实验目的1、加深理解 FFT 在实现数字滤波(或快速卷积)中的重要作用，更好的利 用 FFT 进行数字信号处理。2、掌握循环卷积和线性卷积两者之间的关系。3、掌握结合实验中画出的序列特性曲线，分析所得的图形，说明用 FFT 实 现快速卷积时有关参数的选择方法。实验原理应用FFT实现数字滤波器实际上就是用FFT来快速计算有限长度序列的线性 卷积。这种方法就是先将输入信号x(n)通过FFT变换为它的频谱采样值X(k)，然 后再和FIR滤波器的频响采样值H(k)相乘，H(k)可事先存放在存储器中，最后 再将乘积H(k)X(k)通过快速傅里叶变换(简称IFFT)还原为

2、时域序列，即得到 输出 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的线性卷积。 1、圆周卷积。实验程序：运算后图形2、直接卷积运算后图形六、实验总结这次实验加深了我对 FFT 在实现数字滤波（或快速卷积）中的重要作用的理 解，也让我能更好的利用 FFT 进行数字信号处理。我掌握了循环卷积和线性卷积 两者之间的关系。从两种方法运行结果可以看出，圆周卷积和直接卷积的结果是 相同的。