梁赫西 ，陳佑紅 ，鄭朝霞

(1.湖北師范學院 教育信息與技術學院，湖北 黃石435002；2.華中科技大學 電子科學與技術系，湖北 武漢430074)

基于FPGA的可配置FFT_IFFT處理器的設計與實現(xiàn)*

梁赫西1，陳佑紅2，鄭朝霞2

(1.湖北師范學院 教育信息與技術學院，湖北 黃石435002；2.華中科技大學 電子科學與技術系，湖北 武漢430074)

設計實現(xiàn)了一種用于P2P移動無線通信手持終端產(chǎn)品。該設計采用優(yōu)化的單碟形4路并行結構，兼容802.11g協(xié)議，可配置完成64點、256點、1 024點的FFT-IFFT處理器，設計以Xilinx公司的Virtex-2系列的XC22V500芯片為硬件平臺。通過大量實際信號與數(shù)據(jù)的聯(lián)合調試，表明了設計的正確性及實用性。

可配置；FFT-IFFT；P2P；無沖突地址

目前，正交頻分復用OFDM(Orthogonal Frequency Division Multiplexing)技術已經(jīng)成為未來寬帶無線接入系統(tǒng)的基本實現(xiàn)技術之一，其抗多徑衰落和高頻帶利用率的優(yōu)點被廣泛應用于無線通信系統(tǒng)中，是解決高速數(shù)據(jù)在無線信道中傳輸?shù)氖走x方案[1]。

FFT_IFFT處理器是OFDM系統(tǒng)中數(shù)據(jù)處理的核心單元，是OFDM系統(tǒng)中數(shù)據(jù)正交調制和解調的關鍵。本文設計實現(xiàn)了一種用于P2P移動無線通信手持終端產(chǎn)品，采用單碟形4路并行結構，兼容802.11g協(xié)議，可配置FFT_IFFT處理器，在處理速度、實現(xiàn)面積、功耗方面均滿足802.11g系統(tǒng)及手持移動無線通信終端的要求。

1 基4-FFT算法的數(shù)學模型

對于N點有限長序列的FFT可表示為[2]：

對式（1）按基4時域抽取可得：

式（2）經(jīng)等價的變量代換，并利用旋轉因子的性質可表示為：

式(4)表明首先對 X[k]取共軛，然后對其進行 FFT變換，對其結果再取一次共軛，乘因子1/N，這樣就實現(xiàn)了IFFT與FFT處理模塊的復用。

N點有限長序列的IFFT可表示為：

2 可配置FFT/IFFT處理器設計

2.1 FFT/IFFT處理器整體結構

可配置FFT/IFFT處理器整體結構如圖1所示。圖中，基4蝶形單元主要完成輸入的4路并行計算。OFDM數(shù)字基帶數(shù)據(jù)流需要高速連續(xù)處理[3]，故FFT處理系統(tǒng)在輸入、輸出均采用了乒乓處理，共需要4組存儲單元，一組存儲單元需要4塊RAM；RAM地址產(chǎn)生單元主要生成存儲單元寫入及讀出數(shù)據(jù)的地址，數(shù)據(jù)選擇模塊主要完成了乒乓操作RAM的數(shù)據(jù)選擇；ROM及其地址產(chǎn)生單元主要在控制單元的控制下將旋轉因子送入蝶形單元，配置單元控制不同點數(shù)的數(shù)據(jù)流操作及其相應地址配置。

2.2 FFT/IFFT可配置方案

由基4算法分析可知，要分別完成 1 024、256、64點的 FFT計算，需要的迭代級數(shù)分別為 5、4、3級。由于1 024點的FFT運算可分解為4個256點的FFT運算，而256點的FFT運算又可分為4個64點的FFT運算，64點的FFT運算經(jīng)過3級迭代就可求出?？梢酝ㄟ^簡單的模式控制實現(xiàn)多點數(shù)的配置，如圖2所示。其中5級蝶形計算單元，每級蝶形單元結構一致，采用順序蝶形計算，當選擇模式0時，數(shù)據(jù)直接送入第一級，進行1 024點的5級運算；選擇模式1時，數(shù)據(jù)通過選擇器跳過第1級，數(shù)據(jù)送入第2級，從而完成256點的4級迭代運算；選擇模式2時，數(shù)據(jù)通過選擇器跳過第1級和第2級，數(shù)據(jù)送入第3級，從而完成64點的三級迭代運算。這樣就可以正確簡單地實現(xiàn)系統(tǒng)要求的配置要求。

2.3 基本蝶形運算單元設計

蝶形運算單元的設計是整個FFT/IFFT處理器設計的關鍵。完成蝶形運算的一次復數(shù)乘法包含4次實數(shù)乘法和2次實數(shù)加、減法，如果將乘數(shù)擴大1位，可將計算化簡為3次實數(shù)乘和5次實數(shù)加/減法。為了提高處理速度，本設計采用四級流水線處理方式，有效地減小了關鍵路徑時延。蝶形單元的數(shù)據(jù)從RAM輸入及輸出到RAM需要2個時鐘周期，這里引入2級流水；對輸入數(shù)據(jù)的實部和虛部分開并行計算，一次復數(shù)乘法只需3個乘法累加器即可完成，用4個加法器及4個減法器即可完成基4蝶形單元后續(xù)數(shù)據(jù)處理，再次引入二級流水。整個蝶形單元處理時間為4個周期，采用四級流水線結構后，以較小的資源代價有效提高了處理器的時鐘頻率。

2.4 乒乓RAM設計

為了滿足無線移動通信要求，實現(xiàn)對連續(xù)數(shù)據(jù)流和突發(fā)數(shù)據(jù)流的處理，本文設計的FFT/IFFT處理器采用了輸入、輸出雙乒乓結構，保證了系統(tǒng)高吞吐率的要求。

設計共使用 4組 RAM（RAM0～RAM3），每組 RAM劃分為4塊存儲器。輸入數(shù)據(jù)寫入RAM0組中的4塊存儲器，寫完后開始寫入RAM1，與此同時，從RAM0組中讀出數(shù)據(jù)送入蝶形單元進行計算，其結果按照同址計算規(guī)則寫回相應的地址，直到M級蝶形運算完成后，最終的計算結果寫入RAM2。RAM2寫滿后，即可從RAM2讀出計算結果，同時RAM1組中的數(shù)據(jù)將被讀出送入蝶形單元進行運算，其運算結果按照同址運算規(guī)律送回RAM1存儲，M級蝶形運算完成后，最終結果寫入RAM3組，RAM3寫滿后即可從中讀出運算結果。

2.5 無沖突并行地址設計[4]

4路并行數(shù)據(jù)處理結構需要保證每次讀取的一組數(shù)據(jù)分別存儲在不同的RAM中，否則在數(shù)據(jù)讀取時會產(chǎn)生地址沖突[5]。本設計中RAM地址采用二維地址，其中地址x表示每塊RAM中數(shù)據(jù)地址，y表示數(shù)據(jù)來自RAM塊的標號。

設處理器數(shù)據(jù)輸入序號用N表示，則N可用四進制表示為：

3 FPGA實現(xiàn)及測試分析

本文FFT/IFFT處理器采用Verilg硬件語言描述，在Mentor公司的Modelsim仿真平臺上進行了RTL功能仿真及時序仿真，其結果與Matlab仿真結果進行比較顯示正確。處理器采用了Xilinx公司Virtex-Ⅱ xc22v500芯片進行了驗證，在SMIC COMS 0.18 μm工藝下對設計的處理器進行了綜合仿真。結果顯示：完成64點16 bit符號數(shù)復數(shù)FFT運算只需要50個時鐘周期，完成256點FFT運算需要256個時鐘周期，最大時鐘頻率可以達到167 MHz，處理器的單元核心面積為1.4 mm2。設計完全滿足了無線移動手持終端設備高速小面積的設計要求。

[1]BECCHETI L.Enhancing IP service provision over heterogeneous wireless networks[J].A Path toward 4G.IEEE Communication Magazine，2001，39(8)：74～81.

[2]程佩青.數(shù)字信號處理教程[M].北京：清華大學出版社.2004：138-150.

[3]JOHNSON L G.Conflict free memory addressing for dedicated FFT hareware[J].IEEE Transactions On Circuits and System，Analog And Digital Signal Processing，1992，39(5)：99-105.

[4]TROY A，MAHARATNA K，KRSTIC M，et al.Low-power VLSI implementation of the inner receiver for OFDM-based WLAN system[J].IEEE Transactions on circuits and systems，2008，55(2)：672-686.

[5]FOSTER M，TURNER A，SHARPING J，et al.Broad-band optical parameric gain on a silicon photonic chip[J].Nature Photon，2006，441：960-963.

Design and implementation of FFT_IFFT processor based on FPGA

Liang Hexi1，Chen Youhong2，Zheng Zhaoxia2
(1.College of Educational Information and Technology,Hubei Normal University,Huangshi 435002，China；2.Department of Electronic Science and Technology,Huazhong University of Science and Technology,Wuhan 430074，China)

In this paper,a configurable FFT-IFFT processor adopting optimized single butterfly 4 parallel structure is proposed to implement 64/256/1024 points operation.This processor is designed for a P2P wireless terminal compatible with 802.11g protocol.The hardware developing platform is Virtex-II series FPGA XC22V500 of Xilinx.The design is verificated to be correct and practical via joint debugging with large amounts of real signals and data.

configurable；FFT-IFFT；P2P；non-conflicting address

TN92

A

0258-7998(2012)03-0057-03

*基金支持：湖北省自然科學基金項目(2010CDB02705)

2011-10-31)

梁赫西，男，1982年生，講師，碩士，主要研究方向：數(shù)字集成電路設計。

陳佑紅，女，1986年生，碩士，主要研究方向：數(shù)字集成電路設計。

鄭朝霞，女，1975年生，講師，博士，主要研究方向：數(shù)字集成電路設計。