基于FPGA的32點(diǎn)FFT算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

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

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

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