Implementation of Fast Fourier Transform in Verilog

The use of FFT is very efficient and vast in the field of Digital signal Processing and Communication. The Discrete Fourier Transform(DFT)can be implemented very fast using Fast Fourier Transform(FFT). It is one of the finest operations in the area of digital signal and image processing. FFT is a luxurious operation in terms of DSP and Communication. To achieve FFT calculation with a many points and with maximum number of samples requirement could not be matched by efficient hardware's like DSP. So a fine solution is to use dedicated hardware processor to perform efficient FFT working out at high sample rate, while the DSP could perform the less concentrated parts of the processing. Verilog implementation of floating point FFT with reduced generation logic is the proposed architecture, where the two inputs and two outputs of any butterfly can be exchangedence all data and addresses in FFT dispensation can be reordered.