專利名稱：：一種使用fft實現(xiàn)ifft的方法及處理裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及數(shù)字信號處理領(lǐng)域，尤其涉及一種使用FFT(FastFourierTransform,快速傅里葉變換)實現(xiàn)IFFT(InverseFastFourierTransform，快速傅里葉逆變換)的方法及處理裝置。
背景技術(shù)：
：在數(shù)字信號處理中，DFT(DiscreteFourierTransform，離散傅里葉變換)是信號譜分析與處理中的一種重要變換。因為直接計算DFT的計算量與變換區(qū)間長度N的平方成正比，當(dāng)N較大時，DFT的計算量太大，所以在FFT出現(xiàn)以前，直接用DFT進行頻譜分析和信號的實時處理是不切實際的。直到1965年發(fā)現(xiàn)了DFT的快速算法即FFT以后，情況才發(fā)生了根本的變化。FFT是將長序列的DFT分解為短序列的DFT，大大減少了運算量，使得DFT在頻譜分析、濾波器設(shè)計等領(lǐng)域得到了廣泛的應(yīng)用。長度為N的有限長序列χ(η)信號的DFT如下式N-IX(k)=DFT[x(n)\=Yjx(n)V^(k=0,1,",N-Y)n=0考慮x(n)為復(fù)數(shù)序列的一般情況，對某一個k值，直接按上式計算X(k)值需要N次復(fù)數(shù)乘法、(N-I)次復(fù)數(shù)加法。因為系數(shù)*=^tnfc是一個周期函數(shù)，它的周期性以及對稱性如下1)W，的對稱性(Wjf)*二W-"'W2=-Wl2)Wjf的周期性Wif^)=W，+"、=Wf；=W，-"、二利用Wf的周期性和對稱性，可以使χ(η)信號的DFT盡量分解為短序列的DFT?；诘螁卧腇FT在一般的數(shù)字信號處理方面的教材中都有講述，同時一般現(xiàn)有的教材中也會提到如何對數(shù)字信號采用FFT快速計算IDFT(InverseDiscreteFourierTransform，離散傅里葉逆變換)，這種計算方法稱為IFFT^T設(shè)序列χ(η)信號的DFT為X(k)，則IDFT為1N-Ix{n)=IDFT[x{k)]=—VX{k)iV-"k{η=0,1,…iV-1)Ntd0對IDFT變換取共軛ιN-Ix\n)=j^/(k)W^k再取一次共軛為1W-I*根據(jù)上述描述，對數(shù)字信號利用FFT快速計算IDFT的方法是步驟1，將X(k)取共軛得到X*(k)；步驟2，對X*(k)進行FFT運算；步驟3，對運算結(jié)果取共軛，并除以N得到χ(η)。如圖1所示，現(xiàn)有技術(shù)的IFFT處理器對數(shù)字信號采用FFT計算單元來計算IDFT，從圖中可以看出，現(xiàn)有技術(shù)的IFFT處理過程為先對原始數(shù)據(jù)進行共軛操作，然后使用FFT計算單元對數(shù)據(jù)進行FFT，再對結(jié)果數(shù)據(jù)進行共軛操作，得到IDFT的計算結(jié)果并存儲。這種方法巧妙地利用共軛對稱的性質(zhì)，用FFT計算了IDFT，其特點是利用了已知的FFT的旋轉(zhuǎn)因子Wf,不需要再計算新的旋轉(zhuǎn)因，但仍然需要對輸入和輸出數(shù)據(jù)取共軛，造成了處理工作的繁瑣，降低了處理的效率。
發(fā)明內(nèi)容本發(fā)明要解決的技術(shù)問題提出一種使用FFT實現(xiàn)IFFT的方法及處理裝置，無需在FFT前后進行共軛操作，提高了資源利用率以及處理效率。為了解決上述技術(shù)問題，本發(fā)明提供一種使用FFT實現(xiàn)IFFT的方法，包括將輸入數(shù)據(jù)序列進行左鏡像置換，再進行FFT，并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)；所述左鏡像置換是指顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序；所述N為輸入數(shù)據(jù)序列的長度。進一步地，所述方法具體包括在輸入數(shù)據(jù)序列的存儲過程中，寫入輸入數(shù)據(jù)時，將除第一個數(shù)據(jù)外的其它數(shù)據(jù)逆序存儲；按存儲的順序依次讀出輸入數(shù)據(jù)，進行FFT，并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)。進一步地，所述方法具體包括在輸入數(shù)據(jù)序列的存儲過程中，按輸入數(shù)據(jù)的順序存儲；在讀出輸入數(shù)據(jù)時，先讀出第一個輸入數(shù)據(jù)，再從后向前，逆序讀出其它的輸入數(shù)據(jù)，進行FFT，并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)。為了解決上述技術(shù)問題，本發(fā)明提供一種使用FFT實現(xiàn)IFFT的方法，包括將輸入數(shù)據(jù)序列進行FFT，對FFT的結(jié)果進行左鏡像置換，并除以N，得到IFFT處理數(shù)據(jù)；所述左鏡像置換是指顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序；所述N為輸入數(shù)據(jù)序列的長度。進一步地，所述方法具體包括將輸入數(shù)據(jù)序列進行FFT，對FFT的結(jié)果數(shù)據(jù)序列存儲后，在讀出FFT的結(jié)果數(shù)據(jù)序列時，先讀出第一個結(jié)果數(shù)據(jù)，再從后向前，逆序讀出其它的結(jié)果數(shù)據(jù)，并將所有結(jié)果數(shù)據(jù)均除以N，得到IFFT處理數(shù)據(jù)。進一步地，所述方法具體包括將輸入數(shù)據(jù)序列進行FFTJ^FFT的結(jié)果數(shù)據(jù)序列除以N存儲后，在讀出FFT的結(jié)果數(shù)據(jù)序列時，先讀出第一個結(jié)果數(shù)據(jù)，再從后向前，逆序讀出其它的結(jié)果數(shù)據(jù)，得到IFFT處理數(shù)據(jù)。進一步地，所述方法具體包括將輸入數(shù)據(jù)序列進行FFT，對得到的FFT的結(jié)果數(shù)據(jù)序列除以N，按照除第一個數(shù)據(jù)外的其它數(shù)據(jù)逆序存儲；在讀出FFT的結(jié)果數(shù)據(jù)序列時，按存儲順序讀出，得到IFFT處理數(shù)據(jù)。進一步地，所述方法具體包括將輸入數(shù)據(jù)序列進行FFT，對得到的FFT的結(jié)果數(shù)據(jù)序列按照除第一個數(shù)據(jù)外的其它數(shù)據(jù)逆序存儲；在讀出FFT的結(jié)果數(shù)據(jù)序列時，按存儲順序讀出，并除以N，得到IFFT處理數(shù)據(jù)。為了解決上述技術(shù)問題，本發(fā)明提供一種IFFT處理裝置，包括FFT計算單元，還包括左鏡像置換單元，所述左鏡像置換單元用于接收輸入數(shù)據(jù)序列，顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序，再將數(shù)據(jù)輸出給FFT計算單元；所述FFT計算單元用于接收述左鏡像置換單元輸出的數(shù)據(jù)，進行FFT，并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)；所述N為輸入數(shù)據(jù)序列的長度。為了解決上述技術(shù)問題，本發(fā)明提供一種IFFT處理裝置，包括FFT計算單元，還包括左鏡像置換單元，所述FFT計算單元用于將輸入數(shù)據(jù)序列進行FFT，將FFT的結(jié)果數(shù)據(jù)序列輸出給左鏡像置換單元；所述左鏡像置換單元用于接收FFT計算單元輸出的FFT的結(jié)果數(shù)據(jù)序列，顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序，并除以N，得到IFFT處理數(shù)據(jù)；所述N為輸入數(shù)據(jù)序列的長度。與現(xiàn)有技術(shù)相比較，本發(fā)明不再需要再對輸入及輸出數(shù)據(jù)取共軛，只需將輸入或者輸出的數(shù)據(jù)進行簡單的順序重排，就可以實現(xiàn)IFFT，提高了資源利用率以及處理效率。圖1為現(xiàn)有技術(shù)的IFFT實現(xiàn)示意圖；圖2為離散有序序列的鏡像示意圖；圖3為本發(fā)明實施例一的方法流程圖；圖4為本發(fā)明實施例一的裝置示意圖；圖5為本發(fā)明實施例一的方式一示意圖；圖6為本發(fā)明實施例一的方式二示意圖；圖7為本發(fā)明實施例二的方法流程圖；圖8為本發(fā)明實施例二的裝置示意圖；圖9為本發(fā)明實施例二的方式一示意圖；圖10為本發(fā)明實施例二的方式二示意圖；圖11為本發(fā)明實施例二的方式三示意圖；圖12為本發(fā)明實施例二的方式四示意圖。具體實施例方式在本發(fā)明中，無需對輸入及輸出數(shù)據(jù)取共軛，而僅對輸入數(shù)據(jù)或輸出數(shù)據(jù)進行左鏡像置換即可。所述左鏡像置換是指顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序。也就是說，對輸入或者輸出的數(shù)據(jù)進行簡單的順序重排，就可以實現(xiàn)IFFT。下面結(jié)合附圖及具體實施例對本發(fā)明進行詳細說明。如圖2所示，為離散有序序列的鏡像示意圖，由于離散有序序列的第一點總是在最左邊，因此鏡像序列的順序并不是原序列的順序的完全顛倒，即實際上的鏡像序列需要向左多取一點，而拋棄最右邊一點，即離散序列的鏡像的順序為(1，N,N-I,···7,6,5,4,3,2)。這里我們將離散有序序列的這種向左對齊的鏡像簡稱為左鏡像。即離散有序序列的左鏡像是將一個有序序列除最左邊一點(第一點)外的其余數(shù)據(jù)順序顛倒。我們要用到置換矩陣，它是單位矩陣的行(列)順序的任意一種重排，具有以下性質(zhì)性質(zhì)1，將它左乘一個矩陣(列向量)，那么矩陣(列向量)的行進行重排；性質(zhì)2，將它右乘一個矩陣(行向量)，那么矩陣(行向量)的列進行重排；性質(zhì)3，兩個置換矩陣的積為單位矩陣。那么根據(jù)離散有序序列的左鏡像的定義可以得出左鏡像置換矩陣如下/Λ100…00000...01000...10···參》········001…00010...00另外根據(jù)IDFT的定義我們可以得出IDFT的矩陣如下(\KKK...KW0NW0nW-1W-2…W,-2、W-^KW-2W-'…W嚴_2、W嚴··參《···會ψοψ<Ν-2)ψ-2(Ν-2)j^(N-2XN-2)ψ-(Ν-2χΝ-1)ψ0ψ-(Ν)2(Ν-η^-(Ν-2χΝ-1)ψ-(Ν-1){Ν-\)那么IDFT的左鏡像就是將左鏡像置換矩陣左乘IDFT矩陣，如下式<table>tableseeoriginaldocumentpage8</column></row><table>由于W^=1，所以將⑴式右邊的矩陣中的各個元素乘以Wjf結(jié)果不變，這就是W1^的周期性，即W1It=W^*W^=W^,這樣我們將第二列各元素統(tǒng)一乘W=，第三列各元素統(tǒng)一乘Wf，。。。第N列各元素統(tǒng)一乘,這樣就可以將(1)式右邊化簡為<formula>formulaseeoriginaldocumentpage8</formula>很明顯，這個矩陣就是DFT矩陣，即證明了IDFT與DFT互為左鏡像。得到了上面這個結(jié)論，我們就可以根據(jù)這個性質(zhì)利用FFT快速計算IDFT，從而實現(xiàn)IFFT。設(shè)序列χ(η)的DFT為X(k)，則IDFT為<table>tableseeoriginaldocumentpage8</column></row><table>由置換矩陣的性質(zhì)3我們可以得出<table>tableseeoriginaldocumentpage9</column></row><table>由于將左鏡像置換矩陣左乘IDFT矩陣就是DFT矩陣，所以<table>tableseeoriginaldocumentpage9</column></row><table>因此根據(jù)(4)式，可以得出IDFT可以由將輸入數(shù)據(jù)左鏡像置換后再進行DFT得到。同樣，由于IDFT矩陣是對稱矩陣，所以左鏡像置換矩陣左乘或者右乘IDFT矩陣結(jié)果是一樣的，因此很容易證明，IDFT可以由將輸入數(shù)據(jù)進行DFT后再左鏡像置換后得到。實施例一如圖3所示，本發(fā)明實施例的方法包括如下步驟步驟301，將輸入數(shù)據(jù)序列進行左鏡像置換；步驟302，將左鏡像置換的結(jié)果進行FFT，并除以N，得到IFFT處理數(shù)據(jù)。其中，所述左鏡像置換是指顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序，也就是說，除第一個數(shù)據(jù)外，設(shè)置其它數(shù)據(jù)為逆序排列；所述N為輸入數(shù)據(jù)序列的長度(即輸入數(shù)據(jù)的個數(shù))。如圖4所示，IFFT計算單元包括左鏡像置換單元和FFT計算單元，其中，所述左鏡像置換單元用于接收輸入數(shù)據(jù)序列，顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序，再將數(shù)據(jù)輸出給FFT計算單元；所述FFT計算單元用于接收述左鏡像置換單元輸出的數(shù)據(jù)，進行FFT，并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)。在實際應(yīng)用中，可以不設(shè)置左鏡像置換單元實體，而直接在數(shù)據(jù)的輸入輸出過程中調(diào)整讀出/寫入數(shù)據(jù)的順序來實現(xiàn)左鏡像置換，具體來說，針對本實施例，可以采用多種方式實現(xiàn)，比如方式一，參見圖5，在輸入數(shù)據(jù)序列的存儲過程中，在原始數(shù)據(jù)存儲單元中的指定地址寫入輸入數(shù)據(jù)時，將除第一個數(shù)據(jù)外的其它數(shù)據(jù)逆序存儲；使用FFT計算單元進行計算時，按存儲的順序依次從原始數(shù)據(jù)存儲單元中讀出輸入數(shù)據(jù)，在FFT計算單元中進行FFT,并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)，存儲到計算結(jié)果存儲單元中。方式二，參見圖6，在輸入數(shù)據(jù)序列的存儲過程中，在原始數(shù)據(jù)存儲單元中按輸入數(shù)據(jù)的順序存儲；在從原始數(shù)據(jù)存儲單元中讀出輸入數(shù)據(jù)時，先讀出第一個輸入數(shù)據(jù)，再從后向前，逆序讀出其它的輸入數(shù)據(jù)，在FFT計算單元中進行FFT，并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)，存儲到計算結(jié)果存儲單元中。實施例二如圖7所示，本發(fā)明實施例的方法包括如下步驟步驟701，將輸入數(shù)據(jù)序列進行FFT；步驟702，對FFT的結(jié)果進行左鏡像置換，并除以N，得到IFFT處理數(shù)據(jù)。其中，所述左鏡像置換是指顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序；也就是說，除第一個數(shù)據(jù)外，設(shè)置其它數(shù)據(jù)為逆序排列；所述N為輸入數(shù)據(jù)序列的長度(即輸入數(shù)據(jù)的個數(shù))。如圖8所示，IFFT計算單元包括左鏡像置換單元和FFT計算單元，其中，所述FFT計算單元用于將輸入數(shù)據(jù)序列進行FFTJfFFT的結(jié)果數(shù)據(jù)序列輸出給左鏡像置換單元；所述左鏡像置換單元用于接收FFT計算單元輸出的FFT的結(jié)果數(shù)據(jù)序列，顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序，并除以N，得到IFFT處理數(shù)據(jù)。如實施例一所述，在實際應(yīng)用中，可以不設(shè)置左鏡像置換單元實體，而直接在數(shù)據(jù)的輸入輸出過程中調(diào)整讀出/寫入數(shù)據(jù)的順序來實現(xiàn)左鏡像置換，具體來說，針對本實施例，可以采用多種方式實現(xiàn)，比如方式一，參見圖9，從原始數(shù)據(jù)存儲單元中取出輸入數(shù)據(jù)序列，在FFT計算單元中進行FFTJiFFT的結(jié)果數(shù)據(jù)序列存儲到計算結(jié)果存儲單元中；在從計算結(jié)果存儲單元中讀FFT的結(jié)果數(shù)據(jù)序列時，先讀出第一個結(jié)果數(shù)據(jù)，再從后向前，逆序讀出其它的結(jié)果數(shù)據(jù)，并將所有結(jié)果數(shù)據(jù)均除以N，得到IFFT處理數(shù)據(jù)。方式二，參見圖10，從原始數(shù)據(jù)存儲單元中取出輸入數(shù)據(jù)序列，在FFT計算單元中進行FFTJ^FFT的結(jié)果數(shù)據(jù)序列除以N存儲到計算結(jié)果存儲單元中；在從計算結(jié)果存儲單元中讀FFT的結(jié)果數(shù)據(jù)序列時，先讀出第一個結(jié)果數(shù)據(jù)，再從后向前，逆序讀出其它的結(jié)果數(shù)據(jù)，得到IFFT處理數(shù)據(jù)。方式三，參見圖11，從原始數(shù)據(jù)存儲單元中取出輸入數(shù)據(jù)序列，在FFT計算單元中進行FFT，對得到的FFT的結(jié)果數(shù)據(jù)序列除以N，按照除第一個數(shù)據(jù)外的其它數(shù)據(jù)逆序存儲到計算結(jié)果存儲單元中；在讀出FFT的結(jié)果數(shù)據(jù)序列時，按存儲順序讀出，得到IFFT處理數(shù)據(jù)。方式四，參見圖12，從原始數(shù)據(jù)存儲單元中取出輸入數(shù)據(jù)序列，在FFT計算單元中進行FFT，對得到的FFT的結(jié)果數(shù)據(jù)序列按照除第一個數(shù)據(jù)外的其它數(shù)據(jù)逆序存儲到計算結(jié)果存儲單元中；在讀出FFT的結(jié)果數(shù)據(jù)序列時，按存儲順序讀出，并除以N，得到IFFT處理數(shù)據(jù)。本發(fā)明的方法和裝置可以廣泛應(yīng)用于使用FFT/IFFT處理的DSP(DigitalSignalProcessor，數(shù)字信號處理器)、FPGA(FieldProgrammableGateArray，現(xiàn)場可編程門陣列)等。本發(fā)明雖然在理論與論證過程并不復(fù)雜，但是結(jié)論卻是非常新穎和簡潔的，在目前的所有教材、資料及互聯(lián)網(wǎng)上均沒有檢索到有人提出DFT與IDFT的這種左鏡像的關(guān)系，及利用同樣的方法計算IDFT，實現(xiàn)IFFT。與傳統(tǒng)的方法相比，不再需要對輸入及輸出數(shù)據(jù)進行共軛操作，僅需要對輸入數(shù)據(jù)或者輸出數(shù)據(jù)進行一下順序的重排，減少了操作的步驟，提高了資源利用率以及處理效率。當(dāng)然，本發(fā)明還可有其它多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護范圍。權(quán)利要求一種使用快速傅里葉變換FFT實現(xiàn)快速傅里葉逆變換IFFT的方法，包括將輸入數(shù)據(jù)序列進行左鏡像置換，再進行FFT，并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)；所述左鏡像置換是指顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序；所述N為輸入數(shù)據(jù)序列的長度。2.如權(quán)利要求1所述的方法，其特征在于，所述方法具體包括在輸入數(shù)據(jù)序列的存儲過程中，寫入輸入數(shù)據(jù)時，將除第一個數(shù)據(jù)外的其它數(shù)據(jù)逆序存儲；按存儲的順序依次讀出輸入數(shù)據(jù)，進行FFT，并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)。3.如權(quán)利要求1所述的方法，其特征在于，所述方法具體包括在輸入數(shù)據(jù)序列的存儲過程中，按輸入數(shù)據(jù)的順序存儲；在讀出輸入數(shù)據(jù)時，先讀出第一個輸入數(shù)據(jù)，再從后向前，逆序讀出其它的輸入數(shù)據(jù)，進行FFT，并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)。4.一種使用FFT實現(xiàn)IFFT的方法，包括將輸入數(shù)據(jù)序列進行FFT，對FFT的結(jié)果進行左鏡像置換，并除以N，得到IFFT處理數(shù)據(jù)；所述左鏡像置換是指顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序；所述N為輸入數(shù)據(jù)序列的長度。5.如權(quán)利要求4所述的方法，其特征在于，所述方法具體包括將輸入數(shù)據(jù)序列進行FFT，對FFT的結(jié)果數(shù)據(jù)序列存儲后，在讀出FFT的結(jié)果數(shù)據(jù)序列時，先讀出第一個結(jié)果數(shù)據(jù)，再從后向前，逆序讀出其它的結(jié)果數(shù)據(jù)，并將所有結(jié)果數(shù)據(jù)均除以N，得到IFFT處理數(shù)據(jù)。6.如權(quán)利要求4所述的方法，其特征在于，所述方法具體包括將輸入數(shù)據(jù)序列進行FFT，對FFT的結(jié)果數(shù)據(jù)序列除以N存儲后，在讀出FFT的結(jié)果數(shù)據(jù)序列時，先讀出第一個結(jié)果數(shù)據(jù)，再從后向前，逆序讀出其它的結(jié)果數(shù)據(jù)，得到IFFT處理數(shù)據(jù)。7.如權(quán)利要求4所述的方法，其特征在于，所述方法具體包括將輸入數(shù)據(jù)序列進行FFT，對得到的FFT的結(jié)果數(shù)據(jù)序列除以N，按照除第一個數(shù)據(jù)外的其它數(shù)據(jù)逆序存儲；在讀出FFT的結(jié)果數(shù)據(jù)序列時，按存儲順序讀出，得到IFFT處理數(shù)據(jù)。8.如權(quán)利要求4所述的方法，其特征在于，所述方法具體包括將輸入數(shù)據(jù)序列進行FFT，對得到的FFT的結(jié)果數(shù)據(jù)序列按照除第一個數(shù)據(jù)外的其它數(shù)據(jù)逆序存儲；在讀出FFT的結(jié)果數(shù)據(jù)序列時，按存儲順序讀出，并除以N，得到IFFT處理數(shù)據(jù)。9.一種IFFT處理裝置，包括FFT計算單元，其特征在于，還包括左鏡像置換單元，所述左鏡像置換單元用于接收輸入數(shù)據(jù)序列，顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序，再將數(shù)據(jù)輸出給FFT計算單元；所述FFT計算單元用于接收述左鏡像置換單元輸出的數(shù)據(jù)，進行FFT，并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)；所述N為輸入數(shù)據(jù)序列的長度。10.一種IFFT處理裝置，包括FFT計算單元，其特征在于，還包括左鏡像置換單元，所述FFT計算單元用于將輸入數(shù)據(jù)序列進行FFT，將FFT的結(jié)果數(shù)據(jù)序列輸出給左鏡像置換單元；所述左鏡像置換單元用于接收FFT計算單元輸出的FFT的結(jié)果數(shù)據(jù)序列，顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序，并除以N，得到IFFT處理數(shù)據(jù)；所述N為輸入數(shù)據(jù)序列的長度。全文摘要本發(fā)明公開了一種使用FFT實現(xiàn)IFFT的方法，包括將輸入數(shù)據(jù)序列進行左鏡像置換，再進行FFT，并將結(jié)果除以N，得到IFFT處理數(shù)據(jù)；或者，將輸入數(shù)據(jù)序列進行FFT，對FFT的結(jié)果進行左鏡像置換，并除以N，得到IFFT處理數(shù)據(jù)；所述左鏡像置換是指顛倒除第一個數(shù)據(jù)外的其它數(shù)據(jù)的順序；所述N為輸入數(shù)據(jù)序列的長度。本發(fā)明還公開了一種包括FFT計算單元和左鏡像置換單元的IFFT處理裝置。本發(fā)明無需在FFT前后進行共軛操作，提高了資源利用率以及處理效率。文檔編號G06F17/14GK101833539SQ20091012840公開日2010年9月15日申請日期2009年3月12日優(yōu)先權(quán)日2009年3月12日發(fā)明者杜凡平申請人:中興通訊股份有限公司