matlab快速傅立叶变换(FFT)及其应用.pptVIP

一、实验目的 了解计算DFT算法存在的问题及改进途径。 掌握几种DFT算法（时间抽取算法DIT算法，频率抽取算法DIF算法，线性调频Z变换即CZT法）。 学习并掌握FFT的应用。 二、实验原理 有限长序列通过离散傅里叶变换(DFT)将其频域离散化成有限长序列.但其计算量太大(与N的平方成正比）, 很难实时地处理问题, 因此引出了快速傅里叶变换(FFT)。 FFT并不是一种新的变换形式,它只是DFT的一种快速算法.并且根据对序列分解与选取方法的不同而产生了FFT的多种算法. DFT的快速算法—FFT是数字信号处理的基本方法和基本技术，是必须牢牢掌握的。 时间抽选FFT算法的理论推导和流图详见《数字信号处理》教材。该算法遵循两条准则： （1）对时间奇偶分；（2）对频率前后分。 这种算法的流图特点是： （1）基本运算单元都是蝶形 任何一个长度为N=2M的序列，总可通过M次分解最后成为2点的DFT计算。如图所示： WNk称为旋转因子 计算方程如下： Xm+1(p)=Xm(p)+WNkXm(q) Xm+1(q)=Xm(p)-WNkXm(q) （2）同址（原位）计算 这是由蝶形运算带来的好处，每一级蝶形运算的结果 Xm+1(p)无须另外存储，只要再存入Xm(p)中即可，Xm+1(q) 亦然。这样将大大节省存储单元。 （3）变址计