Simulation and Analysis of DIT FFT Algorithm for Spartan 3 FPGA

The Fast Fourier Transform (FFT) and its Inverse (IFFT) is one of the most widely used algorithms in digital signal processing. Using this transform, signals can be moved to the frequency domain where filtering and correlation can be performed with fewer operations. The Fast Fourier Transform (FFT) algorithm reduces the computation time of the Fourier transform by orders of magnitude. This permits the implementation of increasingly sophisticated signal processing algorithms with processing times that allowed interaction with the system. FFT is a fundamental building block used in DSP system. It has been widely applied in the analysis and implementation of digital communication systems, with application ranging from OFDM based digital modems, software defined radio, phase correlation system.