利用FFT实现快速卷积.docxVIP

信号、系统与信号处理实验Ⅱ实验报告 实验名称：利用 FFT实现快速卷积 一、 实验目的 1.加深理解 FFT在实现数字滤波（或快速卷积）中的重要作用，更好地利用 FFT进 行数字信号处理。 2.进一步掌握圆周卷积和线性卷积两者之间的关系。 二、 实验内容与要求 1、给定两个序列 x(n)=[2,1,1,2],h(n)=[1,-1,-1,1] 。首先直接在时域计算两者的线性卷积；其次用 FFT快速计算二者的线性卷积，验证结果。 2、数字滤波器的脉冲响应为 h n n n ,N 2 可自定， 本实验取 N 2 =17,输入 -1/ 2 RN ( ) 2 ( ) 序列 x(n)可选下列几种情况： ① x(n) RN1 (n) ,N 1 可自取 16 ② x(n ) 2 n =16 cosRN (n) ,N 1 1 N1 n ③ x(n) 1 =16 RN1 (n) , N1 3 3、实验前，预先编制一个应用 FFT实现数字滤波器的通用程序。 4、上机独立调试，并打印或记录实验结果。 5、将实验结果与预先笔算的结果比较，验证其正确性。 三、 实验程序与结果 1、给定两个序列 x(n)=[2,1,1,2],h(n)=[1,-1,-1,1] 。首先直接在时域计算两者的线性卷积；其次用 FFT快速计算二者的线性卷积，验证结果。 clear all; n=[2,1,1,2]; m=[1,