A New High-Speed FFT Algorithm for Analyzing Solar Radio Spectra

In this paper, a new high-speed FFT algorithm is proposed for analyzing solar radio spectra.Based on separately treating even- and odd-number points in a data sequence, the 4N-point FFT transformation is achieved by two N-point FFT transformations to analyze real-time radio spectra in an FPGA.Simulations show that the new algorithm can yield accurate results and have a higher efficiency than common algorithms.