基於FPGA的FFT設計

一、前言。

頻域，更利於分析訊號的成分，如：基波、諧波。在示波器、頻譜儀中，經常用到頻譜圖。

DFT和FFT都是時域變換到頻域的工具，DFT適用於任意點數，而FFT一般是偶數點（基2、基4、分裂基等）而且速度更快。

二、方案。

 

由於FFT是統一處理若干個點，也就是若干個資料，所以先把資料快取起來，計算好再輸出。

這裡使用了兩塊RAM做輸入、輸出快取器。

蝶型運算主要由複數乘法器和複數加/減法器構成，其中複數乘法器可以由3個實數乘法器實現。

旋轉因子可以先擴大再存入ROM中，計算完成後，再縮小。

主控狀態機，就負責協調其它模組的運作。

三、輸入RAM快取。

 

四、旋轉因子ROM。

 

五、蝶型運算。

 

六、輸出RAM快取。

 

七、主控狀態機。

 

八、FFT模擬結果。

 

九、其它問題。