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