[發明專利]正交頻分復用系統中可重配置快速傅里葉變換的方法

無效

• 申請號: 200810019781.3
• 申請日: 2008-03-14
• 公開（公告）號: CN101262464A
• 公開（公告）日: 2008-09-10
• 發明（設計）人: 胡豪;周恒輝;朱琦;糜正琨
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L27/26
• 分類號: H04L27/26;H04L12/02
• 代理公司: 南京經緯專利商標代理有限公司
• 代理人: 葉連生

1、一種正交頻分復用系統中可重配置快速傅里葉變換的方法，其特征在于基于正交頻分復用的使用內插和抽取的方法實現可重配置為64點和256點的快速傅里葉正反變換，該方法由三個模塊組成，數據預處理模塊(1)、FFT/IFFT模塊(2)、數據后處理模塊(3)，其實現的方法為：

數據預處理模塊(1)：根據重配置標志信號，若該信號指示進行64點FFT/IFFT，則接收64個數據，并在每個數據中間內插3個全零數據，組裝成一組256點的數據；若該信號指示進行256點FFT/IFFT，則接收256個數據直接組成一組256點的數據；

FFT/IFFT模塊(2)：

步驟1：先將待FFT/IFFT的數據取共扼，

步驟2：將取共軛后的數據分為四組，

步驟3：然后進行以下三步：①由同一組中分出的四組中，每組取一個數據，②從數據表中讀出相應的復指數據值，③蝶形運算；

步驟4：進行蝶形運算是否結束的判斷，若否，則返回步驟2；若是，則進行每組數據個數是否為4的判斷，若是，則共扼、倒序；若否，則每組數據進一步分為四組，然后返回步驟2；其中所用的旋轉因子由CORDIC算法產生并處理。

數據后處理模塊(3)：首先接收FFT/IFFT模塊輸出的數據暫存，然后根據重配置標志信號，若該信號指示為64點FFT/IFFT，則順序輸出前64個數據，否則輸出全部256個數據。

2.如權利要求1所述的正交頻分復用系統中可重配置快速傅里葉交換的方法，其特征在于對數據取共軛的方法為：將待FFT/IFFT數據的虛部乘以-1。

3.如權利要求1所述的正交頻分復用系統中可重配置快速傅里葉變換的方法，其特征在于各級數據分組的方法為：在按頻率抽取法中，256點FFT/IFFT數據在4級基4的蝶形運算中的分組組合方式為：第一級，將256個共軛后的輸入數據以64個為一組順序地分為4組，并每次在4組中分別取出一個數據進行基4的蝶形運算；第二級，將每組64個數據按第一級的方式再分成每組16個數據，這樣就得到了第二級的16個分組，再分別取數據進行蝶形運算；第三級，對之前的16個分組按同樣的方式再分，就得到了64個分組，每組有4個數據，由于采用的是基4的蝶形單元，所以不必再向下分組。

4.如權利要求1所述的正交頻分復用系統中可重配置快速傅里葉變換的方法，其特征在于基4蝶形運算單元的實現方法為：假設分組后取出的4個復數為A、B、C、D，則蝶形運算單元的輸出A_t，B_t，C_t，D_t為：

A_t＝(A+C)+(B+D)；

B_t＝(A-C)-j(B-D)；

C_t＝(A+C)-(B+D)；

D_t＝(A-C)+j(B-D)。