[發明專利]一種快速傅里葉變化的基2-4-8混合基蝶算器及其應用

有效

• 申請號: 201410834299.0
• 申請日: 2014-12-29
• 公開（公告）號: CN104657334B
• 公開（公告）日: 2018-12-28
• 發明（設計）人: 李麗;韓峰;于東;徐斌;潘紅兵;沙金;何書專;于宗光
• 申請（專利權）人: 南京大學
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 南京匯盛專利商標事務所(普通合伙) 32238
• 代理人: 陳揚

1.一種快速傅里葉變化的基2-4-8混合基蝶算器，其特征在于包括基2單元與基8單元，所述基8單元包括由第一復數加法器、實數運算單元連接組成的前置運算單元與基4單元，所述前置運算單元通過第一寄存器與所述基4單元連接，所述基8單元、基4單元以及基2單元并接形成流水線架構；各運算單元與寄存器之間的通過配置相應參數從而選通多路復選器實現通信連接，采用流水線的方式完成基8算法，每個周期執行完整基8算法的1/8；

所述基2單元為一個復數加法器；所述基4單元由第一復數加法單元、第二復數加法單元以及流水線寄存器組成，每個復數加法單元由兩個復數加法器并接組成，第一復數加法單元通過流水線寄存器與復數加法單元連接。

2.根據權利要求1所述的快速傅里葉變化的基2-4-8混合基蝶算器，其特征在于所述基8單元的前置運算單元還包括寄存器，所述實數運算單元的輸入端連接復數加法器的輸出端，輸出端連接所述第一寄存器，所述第一復數加法器通過所述寄存器與第一寄存器連接，所述實數運算單元由兩條運算支路并接組成，每條運算支路由一個實數加法器與一個實數乘法器串接組成。

3.如權利要求1-2任一項所述的快速傅里葉變化的基2-4-8混合基蝶算器的應用，其特征在于所述混合基蝶算器支持2的整數次冪長的FFT變換。