本帖最后由 我愛輝叔叔 于 2020-10-15 18:58 編輯
1系統結構框圖 提高FFT運算速度的途徑是并行和流水，FFT算法有四種典型的硬件結構：遞歸結構、級聯結構、并行結構和陣列結構。FFT運算速度的提高是以付出相應的硬件量為代價的，選擇不同的FFT運算結構，即是在運算速度和硬件開銷間進行折中。比較這四種FFT結構:遞歸機構占用最少的資源，控制簡單，處理速度最慢,級聯結構資源消耗一般，流水性能好，處理速度快，并行結構和陣列結構資源消耗大，控制復雜，處理速度很快，但工程實現困難。根據本系統的特點，本系統選擇遞歸結構。 由于采用流水線結構，數據的存儲和運算同時進行， RAM_A和RAM_B可稱為乒乓RAM，當有一塊用于當前級輸入運算數據伺服(讀數據時)，其乒乓RAM用于該級結果的存儲(寫數據)。當該級蝶形迭代結束后，這兩塊RAM交換功能。
2、碟形單元 蝶形運算是FFT的核心運算單元。對于基2的FFT運算，一個蝶形運算完成一個兩點的FFT。BUTTCORE從RAMA(或RAMC)中讀取兩個14位復數A和B，同時從ROM中讀取相應的旋轉因子W，計算完成后的數據寫入RAMB中。完成一個蝶形運算需要6個CLK。式(1)和式(2)為一個BUTTCORE的計算公式，從式中我們可以看出BUTTCORE由一個復數乘法器和兩個復數加法器組成。
| 
