針對在工業(yè)中越來越多的使用到的FFT，本文設(shè)計出了一種利用CORDIC 算法在
FPGA 上實現(xiàn)快速FFT 的方法。CORDIC 實現(xiàn)復(fù)數(shù)乘法比普通的計算器有結(jié)構(gòu)上的優(yōu)勢，
并且采用了循環(huán)結(jié)構(gòu)的CORDIC 算法大大節(jié)約了硬件資源。在FFT 的結(jié)構(gòu)上采用了2 個16
點FFT 的計算模塊來實現(xiàn)蝶形計算。通過地址控制器和RAM 的配合，可以完成8 點至2048點的虛部實部均為16 位的FFT 計算。
關(guān)鍵詞 CORDIC；快速傅立葉變換；現(xiàn)場可編程門陣列
在工業(yè)控制和現(xiàn)代通訊中 FFT 作為一種時域到頻域變換的基本方法得到廣泛的應(yīng)用。
比如通過在線檢測機器的震動情況來在線診斷機器的故障，就需要用到很多種分析方法，其中一個很重要的步驟就是把信號從時域變換到頻域，對數(shù)據(jù)在頻域進行分析。另外實時的FFT 在醫(yī)學(xué)診斷、地震監(jiān)測、金屬探傷和現(xiàn)代通訊等領(lǐng)域都有很多的應(yīng)用。實時的FFT 變換給系統(tǒng)帶來了很高的要求。隨著微電子技術(shù)的發(fā)展，給我們提供了新的實現(xiàn)平臺-----FPGA（Field Programmable Gate Array）。它具有高可靠性，良好的適應(yīng)性，特別是算法可以在FPGA內(nèi)并行的實現(xiàn)。目前以Xilinx 公司和Altera 公司都推出了基于各自公司生產(chǎn)的FPGA 的FFT的實現(xiàn)。但是仍存在以下缺點（1）售價高（2）靈活性差，只能實現(xiàn)固定點數(shù)的FFT。本文綜合考慮FPGA 的資源和FFT 的速度，研究如何利用CORDIC 算法在FPGA 上實現(xiàn)FFT，并且設(shè)計了一種結(jié)構(gòu)實現(xiàn)了FFT 模塊的可參數(shù)化。設(shè)計要求是：（1）輸入為實部、虛部均為16 位的數(shù)據(jù)（2）可處理8 點至2048 點的FFT（3）在32us 內(nèi)完成2048 點的FFT。