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

实验课程名称 数字信号处理 实验项目名称 利用FFT实现快速卷积 专业 电信 年级 2008级 姓名 学号 所在学院 应用科技学院 日 期 2009年 月 日 实验准备 实 验 目 的 (1)加深理解FFT在实现数字滤波（或快速卷积）中的重要作用，更好的利用FFT进行数字信号处理。 (2)掌握循环卷积和线性卷积两者之间的关系。 实 验 环 境 （1）计算机一台 （2）Matlab6.5或以上版本 实 验 内 容 一．实验原理 数字滤波器根据系统的单位脉冲响应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滤波