[發明專利]一種快速傅里葉變換處理器

有效

• 申請號: 201110326494.9
• 申請日: 2011-10-24
• 公開（公告）號: CN102339274A
• 公開（公告）日: 2012-02-01
• 發明（設計）人: 張挺;陳嵐;馮燕
• 申請（專利權）人: 中國科學院微電子研究所
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 逯長明

1.一種快速傅里葉變換處理器，其特征在于，包括：N個計算單元以及N+2個存儲單元，所述N為自然數，其中：

對于N+2個存儲單元中任一存儲單元循環在N+2個時間段內按順序執行包括初始數據接收操作、N個不同的數據更新操作以及最終數據輸出操作在內的N+2個操作，在N+2個時間段內的任意一當前時間段中，所述N+2個存儲單元一一對應地執行所述N+2個操作中的一個操作，且在該當前時間段的下一時間段中，所述N+2個存儲單元中的每個存儲單元執行該存儲單元在所述當前時間段內所執行操作的下一順序操作；

其中，所述N個不同的數據更新操作中的任一數據更新操作包括：與該數據操作所對應的存儲單元將所存儲的數據發送到相應的計算單元中進行計算，獲得計算結果并替換原存儲數據，其中，所述N個計算單元一一對應所述N個不同的數據更新操作中的計算。

2.根據權利要求1所述的處理器，其特征在于，所述存儲單元為隨機存儲單元RAM。

3.根據權利要求1所述的處理器，其特征在于，所述計算單元為基r蝶算單元，其中r為自然數。

4.根據權利要求1至3所述的處理器，其特征在于，所述計算單元與所述存儲單元之間通過多路選擇器進行連接。

5.一種快速傅里葉變換處理器的工作方法，其特征在于，包括：

為處理器設置N個計算單元以及N+2個存儲單元，所述N為自然數；

對于N+2個存儲單元中任一存儲單元循環在N+2個時間段內按順序執行包括初始數據接收操作、N個不同的數據更新操作以及最終數據輸出操作在內的N+2個操作，在N+2個時間段內的任意一當前時間段中，所述N+2個存儲單元一一對應地執行所述N+2個操作中的一個操作，且在該當前時間段的下一時間段中，所述N+2個存儲單元中的每個存儲單元執行該存儲單元在所述當前時間段內所執行操作的下一順序操作；

其中，所述N個不同的數據更新操作中的任一數據更新操作包括：與該數據操作所對應的存儲單元將所存儲的數據發送到相應的計算單元中進行計算，獲得計算結果并替換原存儲數據，其中，所述N個計算單元一一對應所述N個不同的數據更新操作中的計算。

6.根據權利要求5所述的方法，其特征在于，所述存儲單元為隨機存儲單元RAM。

7.根據權利要求5所述的方法，其特征在于，所述計算單元為基r蝶算單元，其中r為自然數。

8.根據權利要求5至7所述的方法，其特征在于，所述計算單元與所述存儲單元之間通過多路選擇器進行連接。

9.根據權利要求5所述的方法，其特征在于，當所述N為1時，所述N+2個存儲單元中任一存儲單元循環在N+2個時間段內按順序執行包括初始數據接收操作、N個不同的數據更新操作以及最終數據輸出操作在內的N+2個操作，包括：

接收輸入的初始數據；

將該存儲單元中的數據發送到計算單元中進行計算，接收計算結果并替換該存儲單元中的數據；

將存儲單元中的數據輸出。