精选优质文档-倾情为你奉上一、实验原理应用FFT实现数字滤波器实际上就是用FFT来快速计算有限长度序列的线性卷积。这种方法就是先将输入信号x(n)通过FFT变换为它的频谱采样值X(k)，然后再和FIR滤波器的频响采样值H(k)相乘，H(k)可事先存放在存储器中，最后再将乘积H(k)X(k)通过快速傅里叶变换（简称IFFT）还原为时域序列，即得到输出y(n)。现以FFT求有限长序列间的卷积及求有限长度序列与较长序列间的卷积为例来讨论FFT的快速卷积方法。（1）序列x(n)和h(n)的长差不多。设x(n)的长为N1，h(n)的长为N2，要求用FFT完成这一卷积的具体步骤如下：为使两有限长序列的线性卷积可用其循环卷积代替而不发生混叠，必须选择循环卷积长度，若采用基2-FFT完成卷积运算，要求（为整数）。用补零方法使x(n)和h(n)变成列长为N的序列。用FFT计算x(n)和h(n)的N点离散傅里叶变换完成X(k)和H(k)乘积，用FFT计算Y(k)的离散傅里叶反变换得（2）当x(n)长度很长时，即，
