本帖最后由 我愛輝叔叔 于 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由一個復數乘法器和兩個復數加法器組成。
|