Title :
FPGA design and implementation of radix-2 Fast Fourier Transform algorithm with 16 and 32 points
Author :
S. Josue Saenz;Juan J. Raygoza P.;Edwin C. Becerra A.;Susana Ortega Cisneros;Jorge Rivera Dominguez
Author_Institution :
Electronic and Computer Division, Universidad de Guadalajara, CUCEI, M?xico
Abstract :
The Fast Fourier Transform (FFT) is an important algorithm used in the field of Digital Signal Processing and Communication Systems. The FFT has applications in a wide variety of areas, such as linear filtering, correlation, and spectrum analysis, among many others. This paper describes the development of decimation-in-time radix-2 FFT algorithm with 16 and 32 points. VHDL was used as a description language, and ISE Design Suite as an Integrated Development Environment (IDE).
Keywords :
"Discrete Fourier transforms","Algorithm design and analysis","Signal processing algorithms","Fast Fourier transforms","Field programmable gate arrays","Shift registers"
Conference_Titel :
Power, Electronics and Computing (ROPEC), 2015 IEEE International Autumn Meeting on
DOI :
10.1109/ROPEC.2015.7395113