Date Added: Feb 2012
Orthogonal Frequency Division Multiplexing (OFDM) is becoming the chosen modulation technique for wireless communications. OFDM can provide large data rates with sufficient robustness to radio channel impairments. Multiple Carrier Modulation (MCM) technology using FFT and IFFT. The Discrete Fourier Transform (DFT) plays an important role in DMTIOFDM systems. Because of the computational complexity of N-points DFT is O(N2),it takes large operation time and power consumption to perform DFT directly, especially in large transform size. Hence, various FFT algorithms have been proposed to reduce the computational complexity This paper presents a new VLSI architecture for computing the N point Discrete Fourier Transform (DFT) of real data and the corresponding Inverse (IDFT) based on Fermat Number Transform (FNT).