Implementation Of FFT Processor Based On FPGA

Field Programmable Gate Array(FPGA), a new type of programmable device, has been made a good progress in recent years. With the continuous application and development, the scale and integration of electronic design are being enlarged. Then the method and ideas of electronic system design are improved from time to time. Theory and Technology of Digital Signal Processing are widely used in many fields, such as communication, voice processing, computer and multimedia with the advancement of Digital Technology. Fast Fourier Transform (FFT) is the core technique of DSP, and its peoforming time is shorter a few stages than DFT's. FFT already played an important role in modern DSP. The purpose of this paper is studying the arithmetic of FFT using FPGA. There is important theoretical and practiceal significance in developing Intellectual Propety (IP) on our own basis of real time FFT signal processor. This design adopts the algorithm of radix-4 and decimation-in-time (DIT) to devise a real-time FFT hardware processor with practicality. The FFT butterfly computing unit is designed by ameliorative CORDIC pipeline structure. It is easier for the hardware to compute by converting the multiplication unit to addition unit. A simple and quick address generator has been designed based on the addressing charictristic of the algorithm of radix-4. The whole system uses pipeline pattern. Dual-RAM and ROM are built inside the system, so the speed of data exchange and processing has been enhanced. The whole design adoped QUARTS II 4.0 software provided by ALTERA Inc. Using the advanced hierarchy design mind to realize circuit of the FFT processor on one chip. It has been simulated and verified by timing and hardware that the frequentcy can attain 100MHz at least.