[發明專利]一種實現3780點FFT/IFFT的方法及其處理器

無效

• 申請號: 201110138590.0
• 申請日: 2011-05-26
• 公開（公告）號: CN102214159A
• 公開（公告）日: 2011-10-12
• 發明（設計）人: 蘇凱雄;莊敏敏;程鋼;楊秀芝
• 申請（專利權）人: 福州大學
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 福州元創專利商標代理有限公司 35100
• 代理人: 蔡學俊

1.一種實現3780點FFT/IFFT的方法，其特征在于：該方法是將3780點FFT分為三層，頂層用混合基法分解3780點，中間層用素因子算法分解63點和60點FFT，底層用WFTA算法完成7點、9點、3點、4點、5點的FFT計算。

2.根據權利要求1所述的實現3780點FFT/IFFT的方法，其特征在于：所述的WFTA算法完成7點、9點、3點、4點、5點的FFT計算包括以下步驟：

???（1）按60×(9n₁+7n₂)mod63+n₃讀地址進入到7點WFTA單元141做7點WFTA運算，采用同址運算；

（2）按60×(7n₁+9n₂)mod63+n₃讀地址進入到9點WFTA單元142做9點WFTA運算，采用同址運算；

（3）做完9點WFTA后的數據進入到旋轉因子運算單元15乘以相應的旋轉因子，存放到原來的地址；

（4）按(20n₁+3n₂)mod63+n₃讀地址進入到3點WFTA單元143做3點WFTA運算，采用同址運算；

（5）按(15n₁+4n₂)mod60+60×n₃讀地址進入到4點WFTA單元144做4點WFTA運算，采用同址運算；

（6）按(12n₁+5n₂)mod60+60×n₃讀地址進入到5點WFTA單元145做5點WFTA運算，采用同址運算；

（7）按(60?n₁+?n₂)?mod3780讀地址從RAM單元13中輸出數據；

其中n₃為最外層的循環的計數值，其值從0至59；n₂為次外層的循環的計數值，其值從0至8；n₁最內層的循環的計數值，其值從0至6。

3.?一種3780點FFT/IFFT處理器，其特征在于：采用了三層分解算法即混合基分解算法、素因子分解算法以及WFTA算法實現了3780點FFT/IFFT處理器，所述的3780點FFT/IFFT處理器由倍頻器（11），輸入共軛單元（12）、RAM單元（13）、WFTA運算單元（14）、旋轉因子運算（15）、選擇器（16）、控制單元（17）、輸出共軛單元（18）組成，倍頻器（11）將輸入的時鐘進行倍頻，倍頻后的時鐘信號連接到其他單元的時鐘輸入端；輸入共軛單元（12）對輸入數據取共軛；輸入的數據在時鐘同步下存入RAM單元（13），在控制單元（17）的控制下進行數據的讀寫操作；WFTA運算單元（14）對7點，9點，3點，4點以及5點等各級FFT運算；旋轉因子運算（15），對9點WFTA的輸出數據進行旋轉因子的相乘；選擇器（16）選擇WFTA運算單元（14）或者旋轉因子運算單元（15）的輸出數據作為RAM單元（13）數據的輸入，控制N點WFTA運算單元（14）之間切換；控制單元（17）控制各個模塊，控制RAM單元（13）的讀寫地址和讀寫控制；輸出共軛單元（18）對輸出數據取共軛，與輸入共軛單元（12）實現OFDM調制和解調。

4.?根據權利要求1所述的3780點FFT/IFFT處理器，其特征在于：所述的RAM單元劃分為RAM1單元、RAM2單元和AM3單元，當第一幀3780數據在時刻1存儲到RAM1單元131，此時RAM2單元132和RAM3單元133處于空閑狀態；當第二幀3780數據在時刻2到來時，數據存入到RAM2單元132中，此時RAM1單元131進行第一幀的WFTA運算，RAM3單元133處于空閑狀態；當第三幀3780數據在時刻3到來時，數據存入到RAM3單元133中，此時RAM1單元131正在輸出第一幀運算后的數據，RAM2單元132進行第二幀數據的WFTA運算；當第四幀3780數據在時刻4到來時，RAM1單元131又重新恢復到輸入數據的狀態，然后以此類推。