[發(fā)明專利]一種快速傅立葉變換處理器及其方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200810067095.3
• 申請(qǐng)日: 2008-05-04
• 公開（公告）號(hào): CN101571849A
• 公開（公告）日: 2009-11-04
• 發(fā)明（設(shè)計(jì)）人: 趙興山
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): G06F17/14
• 分類號(hào): G06F17/14;H04L27/26
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種快速傅立葉變換處理器，其用于對(duì)一個(gè)N個(gè)序列點(diǎn)進(jìn)行離散傅 立葉變換DFT，所述N滿足公式其特征在于，所述快 速傅立葉變換處理器對(duì)所述N個(gè)序列點(diǎn)進(jìn)行多級(jí)混合基蝶形運(yùn)算，所述多級(jí) 混合基蝶形運(yùn)算依次為α₂級(jí)基-2蝶形運(yùn)算、α₃級(jí)基-3蝶形運(yùn)算、α₄級(jí)基-4 蝶形運(yùn)算以及α₅級(jí)基-5蝶形運(yùn)算，其中，α₂和α₅均為大于或者等于0的整數(shù)， α₃和α₄均為大于0的整數(shù)，所述快速傅立葉變換處理器包括：

至少一個(gè)運(yùn)算存儲(chǔ)器，用以暫存所述N個(gè)序列點(diǎn)；

一個(gè)混合基蝶形運(yùn)算器，所述混合基蝶形運(yùn)算器具有一個(gè)基-2蝶形運(yùn) 算單元、一個(gè)基-3蝶形運(yùn)算單元、一個(gè)基-4蝶形運(yùn)算單元和一個(gè)基-5蝶形 運(yùn)算單元，其分別進(jìn)行基-2蝶形運(yùn)算、基-3蝶形運(yùn)算、基-4蝶形運(yùn)算和基 -5蝶形運(yùn)算；以及

一個(gè)控制器，其訪問所述至少一個(gè)運(yùn)算存儲(chǔ)器以讀取所述N個(gè)序列點(diǎn) 至所述混合基蝶形運(yùn)算器依次進(jìn)行所述多級(jí)混合基蝶形運(yùn)算，且每一級(jí)蝶 形運(yùn)算的輸入數(shù)據(jù)為其上一級(jí)蝶形運(yùn)算的運(yùn)算結(jié)果。

2.如權(quán)利要求1所述的快速傅立葉變換處理器，其特征在于，所述至 少一個(gè)運(yùn)算存儲(chǔ)器為兩個(gè)運(yùn)算存儲(chǔ)器，分別為第一運(yùn)算存儲(chǔ)器和第二運(yùn)算 存儲(chǔ)器，分別暫存所述上一級(jí)蝶形運(yùn)算結(jié)果和當(dāng)前一級(jí)蝶形運(yùn)算結(jié)果。

3.如權(quán)利要求1所述的快速傅立葉變換處理器，其特征在于，所述快 速傅立葉變換處理器進(jìn)一步具有一個(gè)讀寫地址生成單元，寫所述至少一個(gè) 運(yùn)算存儲(chǔ)器時(shí)，所述控制器將其對(duì)應(yīng)的寫地址寫入所述讀寫地址生成單元， 所述控制器根據(jù)所述寫地址訪問所述運(yùn)算存儲(chǔ)器以讀取其上的數(shù)據(jù)至所述 混合基蝶形運(yùn)算器進(jìn)行所述多級(jí)混合基蝶形運(yùn)算。

4.如權(quán)利要求3所述的快速傅立葉變換處理器，其特征在于，當(dāng)前一 級(jí)混合基蝶形運(yùn)算的運(yùn)算結(jié)果被寫入所述至少一個(gè)運(yùn)算存儲(chǔ)器，同時(shí)所述 控制器將其對(duì)應(yīng)寫地址寫入所述讀寫地址生成單元，所述控制器根據(jù)所述 地址訪問所述運(yùn)算存儲(chǔ)器讀取其上的蝶形運(yùn)算結(jié)果至所述混合基蝶形運(yùn)算 器進(jìn)行下一級(jí)蝶形運(yùn)算。

5.如權(quán)利要求2所述的快速傅立葉變換處理器，其特征在于，所述快 速傅立葉變換處理器進(jìn)一步具有一個(gè)數(shù)據(jù)重排單元，所述當(dāng)前一級(jí)蝶形運(yùn) 算結(jié)果被寫入所述至少一個(gè)運(yùn)算存儲(chǔ)器之前，所述當(dāng)前一級(jí)蝶形運(yùn)算結(jié)果 先被寫入所述數(shù)據(jù)重排單元進(jìn)行重排，重排后的數(shù)據(jù)按順序?qū)懭胨鲋辽? 一個(gè)運(yùn)算存儲(chǔ)器以進(jìn)行下一級(jí)蝶形運(yùn)算。

6.如權(quán)利要求5所述的快速傅立葉變換處理器，其特征在于，所述數(shù) 據(jù)重排單元具有四個(gè)數(shù)據(jù)匹配單元，分別對(duì)應(yīng)連接混合基蝶形運(yùn)算器的基-2 蝶形運(yùn)算單元、基-3蝶形運(yùn)算單元、基-4蝶形運(yùn)算單元和基-5蝶形運(yùn)算單 元，每個(gè)數(shù)據(jù)匹配單元負(fù)責(zé)重排其對(duì)應(yīng)蝶形運(yùn)算單元的運(yùn)算結(jié)果，以進(jìn)行 下一級(jí)蝶形運(yùn)算。

7.如權(quán)利要求6所述的快速傅立葉變換處理器，其特征在于，所述數(shù) 據(jù)匹配單元采用跳址讀取順序?qū)懭氲姆椒▽?duì)所述運(yùn)算結(jié)果進(jìn)行重排，所述 跳址讀取順序?qū)懭氲姆椒椋禾纷x取所述當(dāng)前一級(jí)蝶形運(yùn)算結(jié)果，再按 順序?qū)懭胨鲞\(yùn)算存儲(chǔ)器，所述跳址讀取依照公式進(jìn)行，所 述R_n為下一級(jí)蝶形運(yùn)算基數(shù)，R_c為當(dāng)前一級(jí)蝶形運(yùn)算基數(shù)，n和k為兩個(gè) 循環(huán)變量，其中n取值范圍為[0：]，k的取值范圍[0：R_n-1]，所述 N為所述當(dāng)前一級(jí)蝶形運(yùn)算結(jié)果的個(gè)數(shù)，所述跳址方法為每隔個(gè)點(diǎn)讀 取一個(gè)數(shù)據(jù)直至讀完所述N個(gè)當(dāng)前一級(jí)蝶形運(yùn)算結(jié)果，按照讀取順序?qū)懭? 所述運(yùn)算存儲(chǔ)器。