matlab快速傅立叶变换FFT及其应用.pptxVIP

实验三 快速傅立叶变换(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）变址计算 输入为“混序”（码位倒置）排列，输出按自然序排 列，因而对输入要进行“变址”计算（即码位倒置计算???。 “变址”实际上是一种“整序”的行为，目的是保证“同址”。 ;FFT的应用;快速傅立叶变换的MATLAB实现;由题目可得 x=0.5*sin(2*pi*15*t)+2*sin(2*pi*40*t) fs=100 N=128/1024;fs=100; N=128; n=0:N-1; t=n/f