利用FFT实现快速卷积.docVIP

数字信号实验六 利 用 F F T 实 现 快 速 卷 积 学号班级姓名：张杭俊 指导老师：周争 实验日期：2015.12.07 一、实验原理 应用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)长度很长时，即，通常不允许等x(n)全部采集齐后再进行卷积，否则使输出相对于输入有较长的延时，另外