[發(fā)明專利]一種實現(xiàn)快速傅里葉變換的裝置

在審

• 申請?zhí)枺?/td>: 201710453249.1
• 申請日: 2017-06-15
• 公開（公告）號: CN107291660A
• 公開（公告）日: 2017-10-24
• 發(fā)明（設(shè)計）人: 鄭翔
• 申請（專利權(quán)）人: 慧眾行知科技（北京）有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 成都華風(fēng)專利事務(wù)所(普通合伙)51223
• 代理人: 徐豐

1.一種實現(xiàn)快速傅里葉變換的裝置，其特征在于，包括：對數(shù)變化器、數(shù)據(jù)輸入輸出寄存器、碟形引擎、控制模塊、旋轉(zhuǎn)因子模塊、計算地址模塊以及反對數(shù)變化器，對數(shù)變化器連接數(shù)據(jù)輸入輸出寄存器，數(shù)據(jù)輸入輸出寄存器連接碟形引擎，碟形引擎分別連接控制模塊、旋轉(zhuǎn)因子模塊、計算地址模塊，反對數(shù)變化器連接數(shù)據(jù)輸入輸出寄存器；

對數(shù)變化器用于將待處理的數(shù)據(jù)通過查表變化為復(fù)數(shù)的對數(shù)域數(shù)據(jù)；

數(shù)據(jù)輸入輸出寄存器用于對復(fù)數(shù)的對數(shù)域數(shù)據(jù)和查表內(nèi)容進(jìn)行存儲；

控制模塊用于按照時域抽取順序或頻域抽取順序，發(fā)送地址指令至計算地址模塊；

計算地址模塊用于根據(jù)所述地址指令計算當(dāng)前與復(fù)數(shù)的對數(shù)域數(shù)據(jù)地址和旋轉(zhuǎn)因子地址；

碟形引擎用于根據(jù)對計算地址給出的復(fù)數(shù)的對數(shù)域數(shù)據(jù)地址和旋轉(zhuǎn)因子地址，從數(shù)據(jù)輸入輸出寄存器查找對應(yīng)的復(fù)數(shù)的對數(shù)域數(shù)據(jù)和從旋轉(zhuǎn)因子模塊查找對應(yīng)的旋轉(zhuǎn)因子，并將所述復(fù)數(shù)的對數(shù)域數(shù)據(jù)與旋轉(zhuǎn)因子進(jìn)行碟形運算，所述碟形運算包括3個查表操作和4個加法操作；

反對數(shù)變化器用于對碟形引擎完成預(yù)設(shè)次數(shù)碟形運算后的運算結(jié)果通過查表變換為常規(guī)復(fù)數(shù)域，完成快速傅里葉變換的運算。

2.根據(jù)權(quán)利要求1所述的實現(xiàn)快速傅里葉變換的裝置，其特征在于，所述控制模塊還用于計算碟形運算的次數(shù)，若碟形運算的次數(shù)未達(dá)到預(yù)設(shè)完成次數(shù)時，重新按照時域抽取順序或頻域抽取順序，發(fā)送地址指令至計算地址模塊，使得碟形引擎繼續(xù)進(jìn)行碟形運算。

3.根據(jù)權(quán)利要求1所述的實現(xiàn)快速傅里葉變換的裝置，其特征在于，所述輸入輸出寄存器還用于在碟形引擎完成每次碟形運算之后，存儲每次碟形運算完成的結(jié)果。

4.根據(jù)權(quán)利要求1所述的實現(xiàn)快速傅里葉變換的裝置，其特征在于，所述數(shù)據(jù)輸入輸出寄存器的長度等于待處理數(shù)據(jù)的長度。