[發(fā)明專利]一種可配置快速傅里葉變換的處理方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710561641.8
• 申請(qǐng)日: 2017-07-11
• 公開(kāi)（公告）號(hào): CN107391439B
• 公開(kāi)（公告）日: 2020-08-14
• 發(fā)明（設(shè)計(jì)）人: 趙家興;楊凱;譚耀龍
• 申請(qǐng)（專利權(quán)）人: 創(chuàng)耀（蘇州）通信科技股份有限公司
• 主分類號(hào): G06F17/14
• 分類號(hào): G06F17/14
• 代理公司: 北京三聚陽(yáng)光知識(shí)產(chǎn)權(quán)代理有限公司 11250
• 代理人: 馬永芬

1.一種可配置快速傅里葉變換的處理方法，其特征在于，包括如下步驟：

運(yùn)算器單元接收輸入數(shù)據(jù)；

旋轉(zhuǎn)因子產(chǎn)生單元產(chǎn)生進(jìn)行蝶形運(yùn)算需要的旋轉(zhuǎn)因子，并將所述旋轉(zhuǎn)因子送入所述運(yùn)算器單元；

所述運(yùn)算器單元接收用于表征確定所述運(yùn)算器單元數(shù)據(jù)運(yùn)算模式的模式選擇信號(hào)，所述數(shù)據(jù)運(yùn)算模式包括時(shí)間抽取方式或者頻率抽取方式；

所述運(yùn)算器單元根據(jù)所述旋轉(zhuǎn)因子在與所述模式選擇信號(hào)對(duì)應(yīng)的運(yùn)算模式下對(duì)所述輸入數(shù)據(jù)進(jìn)行蝶形運(yùn)算得到運(yùn)算結(jié)果；

所述運(yùn)算器單元輸出所述運(yùn)算結(jié)果；

所述運(yùn)算器單元根據(jù)所述旋轉(zhuǎn)因子在與所述模式選擇信號(hào)對(duì)應(yīng)的運(yùn)算模式下對(duì)所述輸入數(shù)據(jù)進(jìn)行蝶形運(yùn)算得到運(yùn)算結(jié)果之前，還包括：

所述運(yùn)算器單元接收用于表征確定傅里葉變換算法的算法選擇信號(hào)，所述傅里葉變換算法包括基-2算法和基-4算法；

判斷所述傅里葉變換算法是否為基-2算法；

當(dāng)所述傅里葉變換算法為基-2算法時(shí)，蝶形單元組中的一部分蝶形單元進(jìn)行蝶形運(yùn)算。

2.根據(jù)權(quán)利要求1所述的可配置快速傅里葉變換的處理方法，其特征在于，還包括：

存儲(chǔ)地址產(chǎn)生單元產(chǎn)生用于表征存儲(chǔ)器單元中存儲(chǔ)中間結(jié)果的讀地址和寫地址，并將所述讀地址和所述寫地址送入所述存儲(chǔ)器單元，所述中間結(jié)果為所述運(yùn)算器單元對(duì)所述輸入數(shù)據(jù)進(jìn)行蝶形運(yùn)算過(guò)程當(dāng)中的運(yùn)算結(jié)果；

所述運(yùn)算器單元按照所述寫地址將所述中間結(jié)果寫入所述存儲(chǔ)器單元；

所述運(yùn)算器單元按所述讀地址讀取所述讀地址映射的所述中間結(jié)果。

3.根據(jù)權(quán)利要求2所述的可配置快速傅里葉變換的處理方法，其特征在于，所述運(yùn)算器單元包括：交換單元組、乘法器組和蝶形單元組，所述輸入數(shù)據(jù)為2N通路復(fù)數(shù)數(shù)據(jù)，其中，N為正整數(shù)，當(dāng)所述數(shù)據(jù)運(yùn)算模式為時(shí)間抽取方式時(shí)，所述運(yùn)算器單元根據(jù)所述旋轉(zhuǎn)因子在與所述模式選擇信號(hào)對(duì)應(yīng)的運(yùn)算模式下對(duì)所述輸入數(shù)據(jù)進(jìn)行蝶形運(yùn)算得到運(yùn)算結(jié)果包括：

所述交換單元組將所述輸入數(shù)據(jù)或所述中間結(jié)果轉(zhuǎn)換為N通路復(fù)數(shù)數(shù)據(jù)；

所述乘法器組將所述N通路復(fù)數(shù)數(shù)據(jù)與所述旋轉(zhuǎn)因子相乘后送入所述蝶形單元組；

所述蝶形單元組對(duì)接收到的數(shù)據(jù)進(jìn)行蝶形運(yùn)算得到蝶形運(yùn)算后的N通路復(fù)數(shù)數(shù)據(jù)；

所述交換單元組將所述蝶形運(yùn)算后的N通路復(fù)數(shù)數(shù)據(jù)轉(zhuǎn)化為2N通路復(fù)數(shù)數(shù)據(jù)，所述2N通路復(fù)數(shù)數(shù)據(jù)為所述中間結(jié)果或所述運(yùn)算結(jié)果。

4.根據(jù)權(quán)利要求2所述的可配置快速傅里葉變換的處理方法，其特征在于，所述運(yùn)算器單元包括：交換單元組、乘法器組和蝶形單元組，所述輸入數(shù)據(jù)為2N通路復(fù)數(shù)數(shù)據(jù)，其中，N為正整數(shù)，當(dāng)所述數(shù)據(jù)運(yùn)算模式為頻率抽取方式時(shí)，所述運(yùn)算器單元根據(jù)所述旋轉(zhuǎn)因子在與所述模式選擇信號(hào)對(duì)應(yīng)的運(yùn)算模式下對(duì)所述輸入數(shù)據(jù)進(jìn)行蝶形運(yùn)算得到運(yùn)算結(jié)果包括：

所述交換單元組將所述輸入數(shù)據(jù)或所述中間結(jié)果轉(zhuǎn)換為N通路復(fù)數(shù)數(shù)據(jù)后送入所述蝶形單元組；

所述蝶形單元組對(duì)接收到的數(shù)據(jù)進(jìn)行蝶形運(yùn)算得到蝶形運(yùn)算后的N通路復(fù)數(shù)數(shù)據(jù)；

所述乘法器組將所述蝶形運(yùn)算后的N通路復(fù)數(shù)數(shù)據(jù)與所述旋轉(zhuǎn)因子相乘后送入所述交換單元組；

所述交換單元組將接收到的數(shù)據(jù)轉(zhuǎn)化為2N通路復(fù)數(shù)數(shù)據(jù)，所述2N通路復(fù)數(shù)數(shù)據(jù)為所述中間結(jié)果或所述運(yùn)算結(jié)果。

5.根據(jù)權(quán)利要求2-4任一項(xiàng)所述的可配置快速傅里葉變換的處理方法，其特征在于，在所述運(yùn)算器單元根據(jù)所述旋轉(zhuǎn)因子在與所述模式選擇信號(hào)對(duì)應(yīng)的運(yùn)算模式下對(duì)所述輸入數(shù)據(jù)進(jìn)行蝶形運(yùn)算得到運(yùn)算結(jié)果之前，還包括：

所述運(yùn)算器單元接收用于表征確定傅里葉變換方式的變換模式信號(hào)，所述傅里葉變換方式包括快速傅里葉變換和快速傅里葉反變換；

判斷所述傅里葉變換方式是否為快速傅里葉反變換；

當(dāng)所述傅里葉變換方式為快速傅里葉反變換時(shí)，對(duì)所述旋轉(zhuǎn)因子做共軛處理，并對(duì)所述中間結(jié)果做實(shí)虛交換處理。