實驗 基2-FFT算法實一、實驗目2-FFT2-FFTFFT算法的特點。FFT是DFTDFT的計算大大簡化，運算時間縮短。N利用了WnkDFTN解為短序列的DFTDFT運算中的某些項，從而減少了DFTFFT算法基本上可分為兩大類，即按時間和按頻率。N=8按照2-FFTN=82-FFT運算流圖如下圖。N=82-FFTN=82-FFTN在實現(xiàn)FFT算法時，要重點考慮兩個問題，注意數(shù)據(jù)的和：(1)輸入（2）率抽取算法中輸入順序輸出反序；運算過程中的每一級都有N/2個蝶形運算構(gòu)蝶形運算中的復系數(shù)Wnk可以為查閱的系數(shù)表這樣可以借閱運算量，N但是需要N/2個復數(shù)器FFTfft，可將實驗中所得到的結(jié)果與利用fft函數(shù)計算的結(jié)果相比較，以此驗證結(jié)果的正確性。三、實驗內(nèi)容及實驗過編程實現(xiàn)序列長度為N=8的按時間抽取的基2-FFT算法。給定一個8點序列，采用編寫的程序計算其DFT，并與中fft函數(shù)計算的結(jié)果相比較，①8y=x(xd);form=nz=2^m;u=1;wn=exp(-2j*pi/nz);forj=1:(nz/2)fork=kp=k+nz/2;t=y(kp)*u;y(kp)=y(k)-y(k)=y(k)+

u=u*abs:time:dft-3210 3210 420 420 x編程實現(xiàn)序列長度為N=8的按頻率抽取的基2-FFT算法。給定一個8點序列，采用編寫的程序計算其DFT，并與 中fft函數(shù)計算的結(jié)果相比較，②8v=log2(n);a=[0:0.1:(n-form=1:vnz=2^(v+1-m);u=1;wn=exp(-2j*pi/nz);forj=1:(nz/2)fork=kp=k+nzt=x(k)+x(kp)=(x(k)-x(kp))*u;x(k)=t;u=u*y=x(xd);3210 3210 420 420 xFFT程序推廣大序列長度為N=2v2n的按照時間抽取的FFTabs:time:dft-0 0 420 4

20 ③按照頻率抽取的FFT

x

0 0 420 4

20 四、實驗心

x

對于整個實驗是利用快速算法實現(xiàn)DFT——FFTFFT的兩種算法的2-FFT2-FFT按照頻率抽取這兩種方法是我們理論學習中的重點，也是須掌握和熟練計算和畫出8點和16點的 出來了。將運算流圖轉(zhuǎn)成程序思想這是一個之處，當解決了這個問題的時對于基2-FFT算法的實現(xiàn)，使得我掌握FFT兩種算法的數(shù)字信號處理的理論知識。能夠熟練的計算出8點和16點的DFT，并且能夠正確的畫出他們關于基2-FFT按照時間抽取和基2-FFT按照頻率抽取的運算流圖。通過實驗，我加深了對于基2-FFT算法的理解，并且加深和鞏固了自己對于DFT的理解，并且