畢業(yè)設(shè)計(jì)(論文)開(kāi)題報(bào)告(時(shí)間抽取fft的dsp實(shí)現(xiàn))

1、<p>　　畢 業(yè) 設(shè) 計(jì)（論 文）開(kāi) 題 報(bào) 告</p><p>　　設(shè)計(jì)(論文)題目：基于時(shí)間抽取FFT算法的DSP實(shí)現(xiàn) </p><p>　　2011年 12 月 20 日</p><p>　　畢 業(yè) 設(shè) 計(jì)（論 文）開(kāi) 題 報(bào) 告</p><p>　1．結(jié)合畢業(yè)設(shè)計(jì)（

2、論文）課題情況，根據(jù)所查閱的文獻(xiàn)資料，每人撰寫(xiě)不少于1000字的文獻(xiàn)綜述：</p><p>　一、課題研究的意義快速傅氏變換（FFT）是離散傅氏變換的快速算法，它是根據(jù)離散傅氏變換的奇、偶、虛、實(shí)等特性，對(duì)離散傅立葉變換的算法進(jìn)行改進(jìn)獲得的。有些信號(hào)在時(shí)域上是很難看出什么特征的，但是如果變換到頻域之后，就很容易看出特征了。這就是很多信號(hào)分析采用FFT變換的原因。另外，F(xiàn)FT可以將一個(gè)信號(hào)的頻譜提取出來(lái)，這在頻譜分

3、析方面也是經(jīng)常用的。FFT的這種方法充分利用了DFT運(yùn)算中的對(duì)稱(chēng)性和周期性，降低DFT的運(yùn)算量。當(dāng)N比較小時(shí)，F(xiàn)FT優(yōu)勢(shì)并不明顯。但當(dāng)N大于32開(kāi)始，點(diǎn)數(shù)越大，F(xiàn)FT對(duì)運(yùn)算量的改善越明顯。比如當(dāng)N為1024時(shí)，F(xiàn)FT的運(yùn)算效率比DFT提高了100倍。在庫(kù)利和圖基提出的FFT算法中，其基本原理是先將一個(gè)N點(diǎn)時(shí)域序列的DFT分解為N個(gè)1點(diǎn)序列的DFT，然后將這樣計(jì)算出來(lái)的N個(gè)1點(diǎn)序列DFT的結(jié)果進(jìn)行組合，得到最初的N點(diǎn)時(shí)域序列的DFT值。它