Design principle of FFT algorithm and its dual core application

Abstract

Aiming at the problem of high-speed online spectrum analysis in engineering practice, the Fast Fourier Transform (FFT) algorithm software design was studied. Starting from the spectrum analysis mechanism, the basic concepts, decomposition algorithms and coupling methods of FFT algorithm are analyzed step by step. The application of the cycle and symmetry of rotation factors in FFT algorithm to reduce algorithm complexity and improve system performance is discussed. From the perspective of software design, the flowchart of FFT algorithm coupled layer by layer to probability density is presented. From the perspective of engineering practice, the IPC mechanism of the dual core chip DSP28379d is applied, and a scheduling mechanism for the FFT algorithm in the dual core system is designed, further reducing the runtime consumption of the FFT algorithm and weakening the impact on the main process of the system.