數(shù)字信號(hào)處理實(shí)驗(yàn)dsp一

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

20 ③按照頻率抽取的FFT

x

0 0 420 4

20 四、實(shí)驗(yàn)心

x

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