隨著集成電路的飛速發(fā)展，在圖像處理，通信和多媒體等很多領(lǐng)域中，數(shù)字信號處理技術(shù)已經(jīng)被廣泛應(yīng)用。快速傅立葉變換（FFT）算法的提出，使得數(shù)字信號處理的運(yùn)算時(shí)間上面縮短了好幾個(gè)數(shù)量級。因此對 FFT 算法及其實(shí)現(xiàn)方法的研究具有很強(qiáng)的理論和現(xiàn)實(shí)意義。

　　1 FFT 算法及其實(shí)現(xiàn)方法

　　現(xiàn)場可編程門陣列 FPGA 是一種可編程使用的信號處理器件，其運(yùn)算速度高，內(nèi)置高速乘法器可實(shí)現(xiàn)復(fù)雜累加乘法運(yùn)算;同時(shí)其存儲(chǔ)量大，無需外接存儲(chǔ)器就可實(shí)現(xiàn)大量數(shù)據(jù)運(yùn)算;而且算法實(shí)現(xiàn)簡單，通過 VHDL 編程語言可輕松實(shí)現(xiàn)功能開發(fā)，縮短了開發(fā)周期。FPGA已經(jīng)在通訊、視頻、圖像處理等領(lǐng)域被廣泛使用。

　　本次設(shè)計(jì)采用 FPGA 實(shí)現(xiàn) 8 點(diǎn) 32 位的 FFT 變換，現(xiàn)場可編程門陣列 FPGA 是一種可編程使用的信號處理器件，用戶可以通過改變配置信息對其功能進(jìn)行定義，以滿足設(shè)計(jì)需求。與 DSP 相比，F(xiàn)PGA 實(shí)現(xiàn) FFT 具有速度高，存儲(chǔ)容量大，硬件實(shí)現(xiàn)簡單，I/O 帶寬高等特點(diǎn)。

　　FFT 處理器被分成一下幾個(gè)主要的功能模塊：數(shù)據(jù)地址產(chǎn)生單元、蝶形運(yùn)算單元、數(shù)據(jù)選擇單元、控制單元、存儲(chǔ)單元等。通過 VHDL 語言在 CycloneII 系列芯片上編程實(shí)現(xiàn)。運(yùn)算方案采用順序處理的方法。傅立葉變換實(shí)現(xiàn)時(shí)首先進(jìn)行基 2、基 4 分解，一般來說，如果算法使用基 2 實(shí)現(xiàn)，雖然使用的資源較多，但速度優(yōu)勢明顯。