[發(fā)明專利]一種1536點(diǎn)的FFT/IFFT實(shí)現(xiàn)方法及裝置

無效

• 申請?zhí)枺?/td>: 200910172964.3
• 申請日: 2009-09-11
• 公開（公告）號: CN102025676A
• 公開（公告）日: 2011-04-20
• 發(fā)明（設(shè)計(jì)）人: 劉偉;譚歡喜;閆鵬周;萬振華;張望
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: H04L27/26
• 分類號: H04L27/26;G06F17/14
• 代理公司: 北京安信方達(dá)知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 王藝;龍洪

1.一種1536點(diǎn)的快速傅里葉變換(FFT)/快速傅里葉逆變換(IFFT)的實(shí)現(xiàn)方法，其特征在于：

在1536點(diǎn)數(shù)據(jù)中，對位于3的正整數(shù)倍位置上的512個點(diǎn)、位于3的正整數(shù)倍減2位置上的512個點(diǎn)及位于3的正整數(shù)倍減1位置上的512個點(diǎn)分別進(jìn)行FFT/IFFT處理，再對得到的3個數(shù)據(jù)進(jìn)行基3運(yùn)算，得到1536點(diǎn)的FFT/IFFT處理結(jié)果。

2.如權(quán)利要求1所述的方法，其特征在于，

所述對得到的3個數(shù)據(jù)進(jìn)行基3運(yùn)算具體包括以下步驟：將對位于3的正整數(shù)倍減1位置上的512個點(diǎn)經(jīng)過FFT/IFFT處理后得到的數(shù)據(jù)與第一旋轉(zhuǎn)因子相乘，將對位于3的正整數(shù)倍位置上的512個點(diǎn)經(jīng)過FFT/IFFT處理后得到的數(shù)據(jù)與第二旋轉(zhuǎn)因子相乘，然后再將上述兩個乘積與對位于3的正整數(shù)倍減2位置上的512個點(diǎn)經(jīng)過FFT/IFFT處理后得到的數(shù)據(jù)相加；其中，在進(jìn)行FFT處理時，第一和第二旋轉(zhuǎn)因子分別為及在進(jìn)行IFFT處理時，第一和第二旋轉(zhuǎn)因子分別為及

3.如權(quán)利要求1所述的方法，其特征在于，

所述對得到的3個數(shù)據(jù)進(jìn)行基3運(yùn)算具體包括以下步驟：將對位于3的正整數(shù)倍位置上的512點(diǎn)數(shù)據(jù)經(jīng)過FFT/IFFT處理后得到的數(shù)據(jù)與旋轉(zhuǎn)因子相乘后再與對位于3的正整數(shù)倍減1位置上的512點(diǎn)數(shù)據(jù)經(jīng)過FFT/IFFT處理后得到的數(shù)據(jù)相加，然后再將相加后得到的結(jié)果乘以旋轉(zhuǎn)因子后，將該乘積與對位于3的正整數(shù)倍減2位置上的512點(diǎn)數(shù)據(jù)經(jīng)過FFT/IFFT處理后得到的數(shù)據(jù)相加；其中，在進(jìn)行FFT處理時，所述旋轉(zhuǎn)因子為在進(jìn)行IFFT處理時，所述旋轉(zhuǎn)因子為

4.如權(quán)利要求2或3所述的方法，其特征在于，

在計(jì)算位于第k+1位點(diǎn)的FFT/IFFT處理結(jié)果時，通過搜索查找表來得到對應(yīng)旋轉(zhuǎn)因子的值；其中，所述查找表中保存有k值及對應(yīng)旋轉(zhuǎn)因子的值的對應(yīng)關(guān)系。

5.一種實(shí)現(xiàn)1536點(diǎn)的快速傅里葉變換(FFT)/快速傅里葉逆變換(IFFT)的裝置，包括：512點(diǎn)FFT/IFFT處理模塊和基3處理模塊；

所述512點(diǎn)FFT/IFFT處理模塊用于對位于3的正整數(shù)倍減2位置上的512個點(diǎn)、位于3的正整數(shù)倍減1位置上的512個點(diǎn)及位于3的正整數(shù)倍位置上的512個點(diǎn)分別進(jìn)行FFT/IFFT處理，并將得到的處理結(jié)果A、B和C發(fā)送到所述基3處理模塊；

所述基3處理模塊用于對所述接收到的處理結(jié)果進(jìn)行基3運(yùn)算，得到1536點(diǎn)數(shù)據(jù)的FFT/IFFT處理結(jié)果。

6.如權(quán)利要求5所述的裝置，其特征在于，

還包括一個數(shù)據(jù)選通器(MUX)通道選擇器，其分別與所述512點(diǎn)FFT/IFFT處理模塊和所述基3處理模塊相連，用于根據(jù)配置的通道選擇，在所述512點(diǎn)FFT/IFFT處理模塊的輸入數(shù)據(jù)為512點(diǎn)數(shù)據(jù)時，輸出所述512點(diǎn)FFT/IFFT處理模塊向其發(fā)送的512點(diǎn)FFT/IFFT處理結(jié)果；在所述512點(diǎn)FFT/IFFT處理模塊的輸入數(shù)據(jù)為1536點(diǎn)數(shù)據(jù)時，輸出所述基3處理模塊向其發(fā)送的1536點(diǎn)FFT/IFFT處理結(jié)果。