数字信号处理试验指导试验1.pdf

实验 1 FFT变换及其应用 一、实验目的 1. 在理论课学习的基础上，通过本次实验，加深对 DFT 原理的理解，懂得频域 DFT 与时域卷积的关系，进一步加深对DFT 基本性质的理解； 2. 研究FFT 算法的主要途径和编程思路，掌握FFT 算法及其程序的编写过程，掌握最 基本的时域基-2FFT 算法原理及程序框图； 3. 熟悉应用FFT 实现两个序列的线性卷积的方法，利用FFT 进行卷积，通过实验比较 出快速卷积优越性，掌握循环卷积和线性卷积两者之间的关系； 4. 熟悉应用FFT 对典型信号进行频谱分析的方法，初步了解用周期图法作随机信号谱 分析的方法，了解应用FFT 进行信号频谱分析过程中可能出现的问题，以便在实际 中正确应用FFT ； 5. 掌握使用MATLAB 等基本开发工具实现对FFT 编程。 二、实验设备 1. Windows 2000 以上操作系统； 2. Visual C++6.0/ Visual Basic6.0/Delphi6.0/MatLab6.5 等以上版本的开发环境； 3. 每人一台PC 机。 三、实验原理 （一）离散傅里叶变换（DFT ） 有限长序列的离散傅里叶变换的定义为：  N 1 nk X (k ) DFT [x (n )] x (n )WN   n 0  N 1  1 nk ( ) [ ( )] ( ) x n IDFT X k X k WN  N k 0 x (n) 和X (k ) 是一个有限长序列的离散傅里叶变换对，分别称为DFT 、IDFT 。已知其 中的一个，就能惟一地确定另一个。 X (k ) 也可以看作序列x (n) 的傅里叶变换X (ej ) 在区间［0, 2π］上的N 点等间隔采样， 其采样间隔为 2/ N ，这就是DFT 的物理意义。 N DFT 具有以下一些性质：线性、圆周移位、圆周卷积、有限长序列的线性卷积与圆周 卷积及共轭对称性等。 （二）快速傅里叶变换（FFT） 由于DFT 运算过程复杂及耗时较大，诞生了FFT 。这里仅讨论按时间抽取的基-2 FFT 。 设序列x (n) 长度为N ，且满足N 2M ，M 为正整数。按n 的奇偶把x (n) 分解为两个 N/2 点的子序列： (2 ) ( ) x r x r  1 N 0,1, , 1  r   2 (2 1) ( ) x r x r  2 则x (n) 的DFT 转化为：