FPGA design and implementation of radix-2 Fast Fourier Transform algorithm with 16 and 32 points
S. Josue Saenz, Juan José Raygoza P., Edwin C. Becerra A., Susana Ortega Cisneros, Jorge Rivera · 2015
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).