实验一用FFT进行谱分析.docxVIP

实验一用FFT进行谱分析 一、 实验目的 进一步加深对 DFT算法原理和基本性质的理解(因为 FFT只是DFT的一种快速算法，所以 FFT 的运算结果必然满足 DFT的基本性质)。 熟悉FFT算法原理和FFT子程序的应用。 学习用FFT对连续信号和时域离散信号进行谱分析的方法，了解可能出现的分析误差及其原因， 以便在实际中正确应用 FFT。 二、 实验原理 快速傅立叶变换(FFT)算法 长度为N的序列x(n)的离散傅立叶变换 X(k)为： X(k)= x(n)WN；k,k =0,....,N -1 n =0 N点的DFT可以分解为两个 N/2点的DFT，每个N/2点的DFT又可以分解为两个 N/4点的DFT依此 类推，当N为2的整数次藉时(N =2M),由于每分解一次降低一阶藉次，所以通过 M次的分解，最后 全部成为一系列 2点DFT运算。以上就是按时间抽取的快速傅立叶变换 (FFT)算法。当需要进行变换的 序列的长度不是2的整数次方的时候，为了使用以 2为基的FFT,可以用末尾补零的方法，使其长度延 长至2的整数次方。 序列X(k)的离散傅立叶反变换为 1 N 4 x(n) X(k)WLk, n = 0,...., N-1 离散傅立叶反变换与正变换的区别在于 WN变为WN‘，并多了一个1n的运算。因为 WN和W『对于推 导按时间抽取的快速傅立叶变换算法并无实质性区别，因此可将