Research on High Precision FFT Algorithm Based on FPGA

In this paper, a high-precision Fast Fourier Transform algorithm is provided. Using the IP core provided in ISE, a software developed by Xilinx company, 16384 points of discrete data are calculated by Fast Fourier Transform. Using ISE, the simulation operation of FAST Fourier Transform of IEEE-754 floating point data and traditional fixed-point data was carried out, and the simulation results were compared and analyzed with those of MATLAB. In order to improve the precision of Fast Fourier Fransform, a comparative study is carried out from the aspects of operation time, resource consumption and precision. The simulation results show that the accuracy of IEEE-754 single precision floating-point simulation is significantly higher than that of fixed-point simulation. Therefore, IEEE 754 can greatly improve the operation accuracy of Fast Fourier Transform.