Date Added: Dec 2012
The Fast Fourier Transformation (FFT) is one of the most frequently used Digital Signal Processing (DSP) algorithms for Orthogonal Frequency Division multiplexing (OFDM) applications. There are various types of FFT architectures used in OFDM systems. They can be categorized into three types-the parallel architecture, the pipeline architecture and the memory architecture. The parallel and pipeline architectures employ more butterfly processing units to achieve high performance but consume larger area when compared to memory architecture. The shared memory architecture employs only one butterfly processing unit having the advantage of area efficiency.