基于FPGA的32點FFT算法的設計與實現.pdf

1、數字信號處理技術在當今社會的快速發(fā)展,得益于科學技術的快速前進,并且廣泛的應用在各種通信和計算機等領域,其中作為數字信號處理的基礎運算的離散傅里葉變換DFT在技術的運用中扮演者關鍵的角色,考慮到效率問題影響了離散傅里葉變換的應用,有人在二十世紀六十年代提出了快速傅里葉變換,也就是FFT,它有效地解決了前者的運算量龐大的問題,并隨著科學技術的進步,它已成為DSP領域的重要技術。
　　FPGA現場可編程門陣列的出現使得數字信號處理的應

2、用變得更加便捷,它基于PAL、GAL以及CPLD等技術的成熟而出現,它具有更靈活的編輯功能、很多的連接單元,非常適合于短周期的原型設計,相較傳統的成批量DSP和ASIC來說,更低的成本及更低的功耗使得人們更傾向選擇FPGA來作為開發(fā)的工具。這是因為FPGA的構成由硬件完成的,所以FPGA的基本構造較為簡單,一般情況下能夠包括較多的類似運算模塊,如此一來在實現同一功能的條件下,FPGA的處理運算速度會比普通的 DSP芯片快很多。由于 FF

3、T較為固定的運算結構,由FPGA來實現是非常合適的,同時這種實現方式具備了設計要求的高效性和靈活性。
　　因此,本文選擇使用賽靈思Altera的芯片來實現32點的FFT時域抽取的順序處理器,這是一種通用的可以在FPGA上實現32點FFT變換的方法。整個FFT處理器采用了基-2時域抽取的基本算法原理,與此同時將流水線和并行的設計思想融入了FFT處理器的蝶形運算模塊的設計當中,同時處理器包含有地址產生模塊、時序控制模塊以及存儲模塊等其