[發明專利]一種1536點的FFT/IFFT實現方法及裝置

無效

• 申請號: 200910172964.3
• 申請日: 2009-09-11
• 公開（公告）號: CN102025676A
• 公開（公告）日: 2011-04-20
• 發明（設計）人: 劉偉;譚歡喜;閆鵬周;萬振華;張望
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L27/26
• 分類號: H04L27/26;G06F17/14
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 王藝;龍洪

技術領域

本發明涉及數字信號處理領域及通訊領域及其它電子領域，尤其涉及一種1536點FFT/IFFT的實現方法及裝置。

背景技術

在LTE(Long?Term?Evolution，長期演進)的TDD(Time?DivisionDuplexing，時分雙工)RACH(Random?Access?Channel，隨機接入信道)處理方案中，為了支持4096點短RACH的處理，需要在有效前導碼后進行16倍降采樣，將長RACH的有效24576樣點降采樣到1536點，將短RACH的有效4096點降采樣到256點。長短RACH經過降采樣后需要做復合1536點和512點的FFT(Fast?Fourier?Transform，快速傅里葉變換)/IFFT(InverseFast?Fourier?Transform，快速傅里葉逆變換)運算處理。

如圖1所示，1536點和512點FFT/IFFT整個鏈路復用運算處理裝置由以下模塊組成：

DSP(Digital?Signal?Processing，數字信號處理)配置解析模塊101：主要用于解析DSP配置的各種參數包數據；

16倍降采樣處理模塊102：一般采用DDC(Digital?Down?Converter，數字下變頻)濾波器結構，用于在降采樣濾波器處理過程中，把長RACH的有效24576個樣點經過4級濾波處理降采樣到1536點，把短RACH的有效4096個樣點經過4級濾波處理降采樣到256點；

1536點和512點的FFT/IFFT復用處理模塊103，用于實現512點和1536點的FFT/IFFT，并能夠根據配置信息分別處理相應點數的FFT/IFFT；及

與母碼序列相關處理模塊104，用于將經過FFT后的數據與本地母碼序列做相關處理。

目前的FFT/IFFT實現主要有2種方法：(1)當點數為2的N次冪時，要進行FFT/FFT時可直接調用FPGA(Field?Programmable?Gate?Array，現場可編程門陣列)廠家的IP?Core實現，例如Xilinx公司的FFT/IFFT核中支持2的N次冪的FFT/IFFT實現。(2)當點數為非2的N次冪時，要對該樣點進行FFT/IFFT處理時，需把大樣點的FFT/IFFT依次進行全分解，然后再進行全分解的蝶型運算，例如專利號為CN200710044716.1(流水線結構的3780點快速傅里葉變換處理器)中說明的實現方法。

但以上2種方法在實際使用中都存在不足。包括：

方法一中在處理FDD(Frequency?Division?Duplex，頻分雙工)RACH時可以直接調用IP?Core實現點數為2的N次冪的FFT/IFFT，但是在TDD中處理1536點等非2的N次冪的FFT/IFFT時則無法直接調用核實現；

方法二中基于大樣點的全分解蝶型運算實現起來比較繁雜、在真正的項目實踐中會極大的影響項目的進展，而且非常占用FPGA的RAM(Random-Access?Memory，內存塊)、Slice(邏輯單元塊)等資源，實際實現時用此方法效果也不理想。

發明內容

本發明要解決的技術問題是提供一種1536點FFT/IFFT的實現方法及裝置，以解決現有技術中在對1536點數據進行FFT/IFFT處理時流程繁雜的確定。

為解決上述問題，本發明提供了一種1536點的快速傅里葉變換(FFT)/快速傅里葉逆變換(IFFT)的實現方法，包括：

在1536點數據中，對位于3的正整數倍位置上的512個點、位于3的正整數倍減2位置上的512個點及位于3的正整數倍減1位置上的512個點分別進行FFT/IFFT處理，再對得到的3個數據進行基3運算，得到1536點的FFT/IFFT處理結果。

進一步地，上述方法還可具有以下特征：

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

進一步地，上述方法還可具有以下特征：