[發明專利]通用DSP處理器中FFT計算實現裝置和方法

有效

• 申請號: 201010607219.X
• 申請日: 2010-12-27
• 公開（公告）號: CN102567282A
• 公開（公告）日: 2012-07-11
• 發明（設計）人: 樊廣超
• 申請（專利權）人: 北京國睿中數科技股份有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 張曉冬;盧江

1.?一種通用DSP處理器中FFT計算實現裝置，用于對存儲在RAM中的計算點進行FFT計算變換，其特征在于，包括FFT計算點處理控制單元、數據輸入控制單元、混合基FFT計算單元、數據輸出控制單元和旋轉因子計算單元，其中：

所述FFT計算點處理控制單元將點數大于等于閾值的計算點轉換為二維數據I×J,?其中I為4的冪且I×J等于該FFT計算點的點數，對于小于閾值的計算點和二維數據轉換后的數據，若不能進行純基4計算則進行基4或基2的混合級計算的控制；

所述數據輸入控制單元用于根據所述FFT計算點處理控制單元處理的結果產生FFT計算點在RAM中的反序地址，使用DMA讀取數據，輸送給所述混合基FFT計算單元；

所述旋轉因子計算單元用于計算旋轉因子并輸出給所述混合基FFT計算單元；

所述混合基FFT計算單元用于結合所述旋轉因子對輸入的計算點進行基4?FFT碟形計算或者基2?FFT碟形計算；

所述數據輸出控制單元用于把經過所述混合基FFT計算單元處理的結果按其在RAM中的原地址輸出。

2.?如權利要求1所述的通用DSP處理器中FFT計算實現裝置，其特征在于，所述計算點處理控制單元包括：

數據二維變換邏輯單元，用于對大于閾值的計算點進行二維的分組以產生對應的二維數組信息，包含地址，行號和列號；

混合基FFT計算控制邏輯單元，用于對于小于閾值的計算點和二維分組后的數據，若能進行純基4?FFT碟形計算，則進行基4?FFT碟形計算的控制，否則進行基4或基2?FFT碟形計算的控制。

3.?如權利要求2所述的通用DSP處理器中FFT計算實現裝置，其特征在于，所述混合基FFT計算單元包括：

數據緩存，用于緩存所述數據輸入控制單元輸送的數據或中間結果；

彼此連接的4個乘法器和8個加法器，用于結合旋轉因子對所述數據緩存中的數據進行一級基4?FFT碟形計算或者基2?FFT碟形計算，并輸出計算結果給輸出控制單元。

4.?如權利要求3所述的通用DSP處理器中FFT計算實現裝置，其特征在于，所述數據輸入控制單元包括：

輸入地址產生邏輯，用于根據需要計算的數據信息，生成操作數的反序地址。

5.?如權利要求4所述的通用DSP處理器中FFT計算實現裝置，其特征在于，所述數據輸出控制單元包括：

輸出地址產生邏輯，用于根據計算點的數據信息，生成輸出數據的原始保存地址。

6.?如權利要求3所述的通用DSP處理器中FFT計算實現裝置，其特征在于，所述I的值根據所述數據緩存的容量來確定。

7.?如權利要求1至6所述的通用DSP處理器中FFT計算實現裝置，其特征在于，所述閾值可以預先設定或者由用戶設定。

8.?一種通用DSP處理器中FFT計算實現方法，其特征在于，所述方法包括：

將點數大于等于閾值的FFT計算點轉換為二維數據I×J,?其中I為4的冪且I×J等于該FFT計算點的點數;

對于二維FFT計算點，先對一維I點進行基4?FFT碟形計算，然后對于二維J點，若其能進行純基4?FFT碟形計算則對其進行基4?FFT碟形計算，否則對其先進行基4?FFT碟形計算再進行基2?FFT碟形計算；

對于點數小于閾值的FFT計算點，若能進行純基4?FFT蝶形計算，則對其進行基4?FFT蝶形計算，否則先進行基4?FFT蝶形計算再進行基2?FFT蝶形計算。

9.?如權利要求8所述的通用DSP處理器中FFT計算實現方法，其特征在于，所述I的值根據所述數據緩存的容量來確定。

10.?如權利要求9所述的通用DSP處理器中FFT計算實現方法，其特征在于，所述閾值可以預先設定或者由用戶設定。