FPGA Implementation of FFT Algorithm for OFDM Based IEEE 802.16d (Fixed WiMAX) Communications

The IEEE 802.16d communication standard uses orthogonal frequency division multiplexing (OFDM). In the widely used OFDM systems, the fast Fourier transform (FFT) and inverse fast Fourier transform pairs are used to modulate and demodulate the data constellation on the sub-carriers. In this paper, a high level implementation of a high performance FFT for OFDM modulator and demodulator is presented. The design has been coded in Verilog and targeted into Xilinx Spartan3 field programmable gate arrays. Radix-2 2 algorithm is proposed and used for the OFDM communication system. The design of the FFT is implemented and applied to fixed WiMAX— IEEE 802.16d communi- cation standard. The results are tabulated and the hardware parameters are compared. The proposed architecture is least in number of multipliers used and the memory size, and second to the least in number of adders used.

[1]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[2]  Jen-Ming Wu,et al.  Reconfigurable FFT Design for Low Power OFDM Communication Systems , 2006, 2006 IEEE International Symposium on Consumer Electronics.

[3]  Hui Liu,et al.  OFDM-Based Broadband Wireless Networks – Design and Optimization , 2005 .

[4]  John Wakerly,et al.  Digital Design: Principles and Practices (4th Edition) , 2005 .

[5]  Ramjee Prasad,et al.  OFDM Towards Fixed and Mobile Broadband Wireless Access , 2007 .

[6]  John F. Wakerly,et al.  Digital design - principles and practices , 1990, Prentice Hall Series in computer engineering.

[7]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[8]  Alvin M. Despain,et al.  Pipeline and Parallel-Pipeline FFT Processors for VLSI Implementations , 1984, IEEE Transactions on Computers.

[9]  Vladimir A. Labay,et al.  A RADIX-22 PIPELINE FFT FOR ULTRA WIDE BAND TECHNOLOGY , 2009 .

[10]  C. K. Yuen,et al.  Theory and Application of Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Mats Torkelson,et al.  A new approach to pipeline FFT processor , 1996, Proceedings of International Conference on Parallel Processing.

[12]  Alvin M. Despain,et al.  Fourier Transform Computers Using CORDIC Iterations , 1974, IEEE Transactions on Computers.

[13]  Ramjee Prasad,et al.  OFDM for Wireless Communications Systems , 2004 .

[14]  M.S. Minallah,et al.  Real Time FFT Processor Implementation , 2006, 2006 International Conference on Emerging Technologies.

[15]  E. V. Jones,et al.  A pipelined FFT processor for word-sequential data , 1989, IEEE Trans. Acoust. Speech Signal Process..

[16]  Khaled Benkrid,et al.  A high-level implementation of a high performance pipeline FFT on Virtex-E FPGAs , 2004, IEEE Computer Society Annual Symposium on VLSI.

[17]  Kwang-Cheng Chen,et al.  Mobile WiMAX , 2008 .

[18]  Viktor Öwall,et al.  Architectures for Dynamic Data Scaling in 2/4/8K Pipeline FFT Cores , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.