[發明專利]多粒度并行FFT計算裝置

有效

• 申請號: 201110459907.0
• 申請日: 2011-12-31
• 公開（公告）號: CN102411557A
• 公開（公告）日: 2012-04-11
• 發明（設計）人: 王東琳;謝少林;蒿杰;林嘯;汪濤;尹磊祖
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 周國城

1.一種多粒度并行FFT計算裝置，包括第一存儲器(401)、第二存儲器(402)、第三存儲器(403)、蝶形計算裝置(404)、狀態控制單元(405)、數據反序網絡(406)和第一選擇器(407)，其特征在于：

所述第一存儲器(401)、第二存儲器(402)用于存儲蝶形組數據，所述第三存儲器(403)用于存儲與蝶形組數據對應的旋轉因子；

所述蝶形計算裝置(404)的輸入端分別與第三存儲器(403)和第一選擇器(407)的輸出端相連接，根據從第一選擇器(407)輸出的蝶形組數據(422)和從第三存儲器(403)輸出的與該蝶形組數據對應的旋轉因子，完成一個蝶形組的計算，并將計算結果寫回第一存儲器(401)或第二存儲器(402)；

所述狀態控制單元(405)用于根據當前計算節和計算級，生成第一、第二和第三存儲器(401-403)的讀寫地址和讀寫控制信號；

所述數據反序網絡(406)用于蝶形組組內數據的反序排列；

第一選擇器(407)的兩個輸入端分別接收原始輸入數據和經數據反序網絡(406)位反序排列后的數據；如果當前處于計算節0，第一選擇器(407)選擇位反序排列后的數據，否則選擇原始數據。

2.如權利要求1所述的多粒度并行FFT計算裝置，其特征在于，

所述第一、第二和第三存儲器(401-403)為多粒度并行存儲器，均連接于所述狀態控制單元(405)并接受狀態控制單元(405)的讀寫控制。

3.如權利要求2所述的多粒度并行FFT計算裝置，其特征在于，

所述狀態控制單元(405)用于根據當前計算節和計算級，生成第一、第二和第三存儲器(401-403)的讀寫地址和讀寫控制信號。

4.如權利要求3所述的多粒度并行FFT計算裝置，其特征在于，所述狀態控制單元(405)包括第一計算器(408)、第二計算器(409)和第三計算器(410)，分別用于計算當前計算節號s、當前邏輯Bank號i和當前存儲行號j。

5.如權利要求4所述的多粒度并行FFT計算裝置，其特征在于，所述狀態控制單元(405)還包括第一地址產生單元(411)、第二地址產生單元(412)和第三地址產生單元(413)，分別用于產生旋轉因子讀取地址、數據寫地址和數據讀地址。

6.如權利要求5所述的多粒度并行FFT計算裝置，其特征在于，

所述第一地址產生單元(411)根據第一、第二、第三計算器(408-410)分別計算得到的當前計算節號s、當前邏輯Bank號i和當前存儲行號j產生旋轉因子讀取地址(429)，并將該地址輸出到第三存儲器(403)。

7.如權利要求5所述的多粒度并行FFT計算裝置，其特征在于，

所述第二地址產生單元(412)根據第二、第三計算器(409、410)分別計算得到的當前邏輯Bank號i和當前存儲行號j產生數據寫地址(430)，并輸出到地址分發器(416)。

8.如權利要求5所述的多粒度并行FFT計算裝置，其特征在于，

所述狀態控制單元(405)還包括第二選擇器(415)和地址分發器(416)；

所述第三地址產生單元(413)根據第二、第三計算器(409、410)分別計算得到的當前邏輯Bank號i和當前存儲行號j產生數據讀地址(430)，并輸出到地址反序邏輯(414)和第二選擇器(415)；

所述第二選擇器(415)的輸入端分別接收原始讀地址和經過位反序后的讀地址，并根據當前計算節號s進行選擇，以輸出到地址分發器(416)。

9.如權利要求8所述的多粒度并行FFT計算裝置，其特征在于，

如果當前處理計算節號為0，則該第二選擇器(415)選擇位反序后的讀地址，否則該第二選擇器(415)選擇原始讀地址。

10.如權利要求9所述的多粒度并行FFT計算裝置，其特征在于，

所述地址分發器(416)根據當前計算節號s的值確定讀地址輸出到第一存儲器(401)還是第二存儲器(402)，以及確定寫地址(430)輸出到第一存儲器(401)還是第二存儲器(402)。