International Journal of Innovative Science Engineering and Technology (IJISET)
The discrete Fast Fourier Transform (FFT) is widely used DSP algorithm and the key digital filtering operation. It is a transform domain representation which is applicable to only finite length sequences. This paper discuss about FPGA implementation of radix-4 FFT algorithm, which is simulated, synthesized, and downloaded on xcv1000 FPGA, which gives the operating speed of 52.3 MHz. Fourier transform play an important role in many digital signal processing applications including acoustics, optics, telecommunications, speech, signal and image processing. However, their wide use makes their computational requirements a heavy burden in much real world application.