Implementation of FFT algorithm based on FPGA

This paper shows how to realize the Fast Fourier Transform(FFT) using the technique of FPGA.The VHDL language is used to design the system,and after compiling,synthesizing and downloading,the simulation result is given.The Fast Fourier Transform(FFT) algorithm running on a FPGA chip has the advantages of high speed and excellent anti-disturb capability;and the FFT algorithm on FPGA described by VHDL can be migrated easily and used repeatedly,so the design efficiency is improved greatly.