Optimizing Fast Fourier Conversion on FPGA Chip Using Synthetic Code with Verilog Hardware Description Language

Abstract

One of the important methods of signal analysis is Fourier series and Fourier transform. use the Fourier series to analyze alternating and periodic signals, and to process non-periodic, use Fourier transform. In many applications, they sample the analog signal from the converter and process the required numerical data. Discrete Fourier transform is used to analyze discrete signals and extract its frequency harmonics. Mostly, this algorithm is implemented on software packages using software such as MATLAB, but hardware implementation has the undeniable benefits such as a much higher speed that makes it suitable for real-time processing. FPGA chips are well-suited platforms for implementing signal processing algorithms such as fast Fourier Transform, due to their advantages such as higher performance and flexibility and parallel processing compared to other hardware packages such as microcontrollers or DSP. In this paper, we implement optimized Fast Fourier Transform algorithm by implementing Verilog hardware on FPGA chip.