Field Programmable Gate Array Design and Implementation for Fast Fourior Transform Processor

Design and implementation of Fast Fourior Transform (FFT) processor is one of the most important problems for multimedia, communication, networking and security (key enabling technologies supporting E-Business and E-Government). The problems of design and implementation of complex numbers FFT processor based on field programmable gate array (FPGA) are studied for the application in the fields of multimedia, communication, networking and security in this paper. In this paper, the FPGA design and implementation, the simulation and synthesis, the correctness verification of the complex numbers FFT processor, are based on the algorithm of radix-2 Demation-In-Time (DIT), the hardware platform of XC2V40 that is one of the FPGA chips, the software platform of ISE9.1 provided by Xilinx Inc, VHSIC hardware description language (VHDL).