Fpga-based Fast Fourier Transform

Fast Fourior Transform(FFT) plays an important roll in digital signal processing,it's the kernel algorithm in a lot of process for signal processing.this paper first summarizes many algorithm for Fast Fourior Transform that in common use and synthesizes many reasons to adopt the radix-2 Demation-in-Frequency(DIF) algorithm,then it compares two ways of implementing digital signal processing,the two ways are in field-programmable gata array(FPGA) and in programmable digital signal processor(DSP) respectively.it points out the advantage and disadvantage of two ways.At last,at the hardware base of XCS200,at the software base of ISE,by using VHDL(VHSIC Hardware Description language),it realizes the FFT system of 512-point which is 16-Bit complex number,and finishes the work of stimulation and synthesis.The results indiacates calculate-result reaches equivalent precision,the operational speed of FFT can satisfies the request of commonly real-time signal processing.