遞歸結構 文章 進入遞歸結構技術社區

基 2 FFT 算法的模塊化硬件實現與比較

• 隨著快速傅里葉變化(FFT)在信號處理應用領域的廣泛應用，不同場合對硬件實現的 FFT 算法結構提出了多樣化的要求，針對這種需求在硬件編程設計中將 FFT 分割成模塊化的三部分：數據存儲重排模塊、旋轉因子調用模塊、蝶形運算模塊。通過時序調用可組成不同結構的 FFT 處理器，實現流水結構與遞歸結構兩種方案，分別側重于處理速度與資源占用量兩方面的優勢。在FPGA硬件設計中使用 Verilog 語言完成代碼編程，實現了兩種結構的 512 點基 2 算法的快速傅里葉變換，使用 Modelsim 完成功能仿真。與
• 關鍵字： FFT  硬件實現  基 2 算法  模塊化設計  流水線結構  遞歸結構  201902