Fast Fourier transform processor based on low-power and area-efficient algorithm

This paper proposes a new efficient FFT architecture with structured pipeline for OFDM systems, based on radix-2⁴ algorithm. The pipeline architecture with the new algorithm has the same number of multipliers as that of the radix-2² algorithm. However, the multiplier complexity could be reduced by an amount of above 30% by means of replacing a half of programmable multipliers with the newly proposed constant multipliers. A newly proposed complex constant multiplier can enhance the area/power efficiency of the design. From synthesis simulations of a standard 0.35μm CMOS process, it achieved above 60% area reduction when compared with the conventional programmable multiplier.