实验四FFT算法的应用.docVIP

实验四 FFT算法的应用 一、实验目的： 加深对离散信号的DFT的理解及其FFT算法的运用。 二、实验原理： 1、定义式 N点序列的DFT和IDFT变换定义式如下： ， 对应的N个离散频率点的相对幅度。 其中为旋转因子，n为原序列里的某一点，k是DFT过后的序列里的某一点，N为变换的点数。利用旋转因子具有周期性，可以得到快速算法（FFT）。 在MATLAB中，可以用函数X=fft（x，N）和x=ifft（X，N）计算N点序列x的DFT正、反变换。 2、DFT算法 （1）DFT的运算量 在所有复指数值的值全部已算好的情况下，要计算一个需要N 次复数乘法和N－1次复数加法。算出全部N点共需次复数乘法和N（N-1）次复数加法。复数乘：次，复数加：次。 （2）减少DFT运算量的方法： 将长度N变短。 利用的性质： 周期性： 共轭对称性： 可约性： 、DFT的快速算法（FFT，Fast Fourier Transformation） （1）FFT算法首先由Cooly-Tuky提出了“基-2FFT算法”。要求长度N满足（M为整数），若不满足可将序列补零延长，使其满足长度要求。 （2）时其中时抽取算法是把时间序列x(n)分解为两个长度为N/2点的序列，即偶数序列和奇数序列： r=1,2,…,N/2-1 所以DFT运算也分成两部分：