遞歸結構 文章 進(jìn)入遞歸結構技術(shù)社區

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

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