畢業(yè)設計(論文)開題報告(時間抽取fft的dsp實現(xiàn))

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

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

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