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

实验四 利用FFT实现快速卷积 一、实验目的 1．加深理解FFT在实现数字滤波（或快速卷积）中的重要作用，更好的利用FFT进行数字信号处理。 2．掌握循环卷积和线性卷积两者之间的关系。 二、实验原理 数字滤波器根据系统的单位脉冲响应h(n)是有限长还是无限长可分为有限长单位脉冲响应（Finite Impulse Response）系统（简记为FIR系统）和无限长单位脉冲响应（Infinite Impulse Response）系统（简记为IIR系统）。 对于FIR滤波器来说，除了可以通过数字网络来实现外，也可以通过FFT的变换来实现。 首先我们知道，一个信号序列x(n)通过FIR滤波器时，其输出应该是x(n)与h(n)的卷积： 当h(n)是一个有限长序列，即h(n)是FIR滤波器，且时 在数字网络类的FIR滤波器中，普遍使用的横截型结构就是按这个卷积公式构成的。 应用FFT实现数字滤波器实际上就是用FFT来快速计算有限长度序列的线性卷积。 这种方法就是先将输入信号x(n)通过FFT变换为它的频谱采样值X(k)，然后再和FIR滤波器的频响采样值H(k)相乘，H(k)可事先存放在存储器中，最后再将乘积H(k)X(k)通过快速傅里叶变换（简称IFFT）还原为时域序列，即得到输出y(n)。 现以FFT求有限长序列间的卷积及求有限长度序列与较长序列间的卷积为例来讨论FFT的快速卷积方法。