Enhanced RAM-less Modular 2-Dimensional Pipelined FFT

Abstract

Discrete Fourier Transform is one of the most important operations in digital signal processing. DFT is used in many applications in communication systems and digital signal processing. DFT is also used in UWB OFDM and in IEEE802.11n. Energy consumption in portable and wireless devices is a crucial factor in the design of such sys- tems. In this paper, we propose an FFT processor based on the famous pipelined FFT architecture. Our design does not require any RAM and replaces it with bu ers. Our de- sign is based on 2-D FFT and does not require the power hungry RAM, instead the RAM is replaced by delay lines and a simple circuit to con gure the delay lines. Our design consumes less energy compared with processors with RAM, and can handle any size FFT (not only squared size). Index Terms|Fast Fourier Transform, Modular FFT ar- chitecture, Pipelined FFT, Low power