The application of fast fourier transform algorithm in WiMAX communications system

Abstract

We have proposed a memory based recursive FFT design which has much less gate counts, lower power consumption and higher speed. The proposed architecture has three main advantages (1) fewer butterfly iteration to reduce power consumption, (2) pipeline of radix-22 butterfly to speed up clock frequency, (3) even distribution of memory access to make utilization efficiency in SRAM ports. In summary, the speed performance of our design easily satisfies most application requirements of Fixed 802.16d and Mobile 802.16e WiMAX, which uses OFDMA modulated wireless communication system. Our design also occupies lesser area, hence lower cost and power consumption. © 2011 Springer-Verlag Berlin Heidelberg.