[發明專利]用于恒定幾何形狀分裂基FFT的計算設備

有效

• 申請號: 201210333748.4
• 申請日: 2012-09-10
• 公開（公告）號: CN103106180B
• 公開（公告）日: 2017-03-01
• 發明（設計）人: 喬伊絲·Y·廣;馬尼什·戈埃爾
• 申請（專利權）人: 德州儀器公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 北京律盟知識產權代理有限責任公司11287
• 代理人: 王璐

1.一種設備，其包含：

第一數據路徑，其產生第一輸出信號的實部和虛部，其中所述第一數據路徑包含：

第一求和電路，其接收第一信號和第二信號的實部；以及

第二求和電路，其接收所述第一和第二信號的虛部；以及

第二數據路徑，其產生第二輸出信號的實部和虛部，其中所述第二數據路徑包含：

第三求和電路，其接收所述第一和第二信號的所述實部；

多路復用器，其經配置以基于控制信號而在所述第一信號的所述虛部與所述第一信號的所述虛部的倒數之間進行選擇；以及

第四求和電路，其接收所述第二信號的所述虛部且耦合到所述多路復用器的輸出，其中所述控制信號針對所述第四求和電路而選擇第一運算和第二運算中的至少一者；以及

輸出電路，其耦合到第三求和電路和所述第四求和電路且受所述控制信號控制。

2.根據權利要求1所述的設備，其中所述多路復用器進一步包括第一多路復用器，且其中所述輸出電路進一步包括：

第二多路復用器，其耦合到所述第三和第四求和電路且受所述控制信號控制；以及

第三多路復用器，其耦合到所述第三和第四求和電路且受所述控制信號控制。

3.根據權利要求2所述的設備，其中所述第一和第二求和電路進一步分別包括第一和第二加法器，所述第一和第二加法器對所述第一和第二信號的所述實部和虛部進行求和，以產生所述第一輸出信號的所述實部和虛部。

4.根據權利要求3所述的設備，其中所述第三求和電路是減法器。

5.根據權利要求4所述的設備，其中所述第一運算是加法，且其中所述第二運算是減法。

6.根據權利要求2所述的設備，其中所述控制信號進一步包括第一控制信號，且其中第二控制信號針對所述第一、第二和第三求和電路而選擇所述第一和第二運算中的至少一者，且其中所述第一和第二控制信號針對所述第四求和電路而選擇第一運算和第二運算中的至少一者。

7.根據權利要求6所述的設備，其中所述第一數據路徑進一步包括：

第一鎖存器，其耦合到第一求和電路且受啟用信號控制；

第二鎖存器，其耦合到所述第二求和電路且受所述啟用信號控制；

復數乘法器，其耦合到所述第一和第二鎖存器；

第四多路復用器，其耦合到所述第一求和電路和所述復數乘法器且受所述啟用信號控制；以及

第五多路復用器，其耦合到所述第二求和電路和所述復數乘法器且受所述啟用信號控制。

8.根據權利要求7所述的設備，其中所述啟用信號進一步包括第一啟用信號，且其中所述復數乘法器進一步包括第一復數乘法器，且其中所述第二數據路徑進一步包括：

第三鎖存器，其耦合到所述第二多路復用器且受第二啟用信號控制；

第四鎖存器，其耦合到所述第三多路復用器且受所述第二啟用信號控制；

第二復數乘法器，其耦合到所述第三和第四鎖存器；

第六多路復用器，其耦合到所述第二多路復用器和所述第二復數乘法器且受所述第二啟用信號控制；以及

第七多路復用器，其耦合到所述第三多路復用器和所述第二復數乘法器且受所述第二啟用信號控制。

9.根據權利要求8所述的設備，其中所述第一運算是加法，且其中所述第二運算是減法。

10.一種設備，其包括：

重排矩陣，其具有恒定幾何形狀；

多個蝶形，其并聯耦合到所述重排矩陣，其中每一蝶形是對稱的；以及

存儲器，其耦合到所述重排矩陣和每一蝶形，其中所述重排矩陣、所述多個蝶形和所述存儲器經配置以執行分裂基算法。

11.根據權利要求10所述的設備，其中所述設備進一步包括控制器，所述控制器耦合到所述存儲器和每一蝶形。