Design principle of FFT algorithm and its dual core application

Minghao Gao; Fenghao Zhao; Yujie Wang; Zhipeng Zheng

doi:10.1117/12.3004785

16 August 2023 Design principle of FFT algorithm and its dual core application

Minghao Gao, Fenghao Zhao, Yujie Wang, Zhipeng Zheng

Proceedings Volume 12787, Sixth International Conference on Advanced Electronic Materials, Computers, and Software Engineering (AEMCSE 2023); 1278721 (2023) https://doi.org/10.1117/12.3004785
Event: 6th International Conference on Advanced Electronic Materials, Computers and Software Engineering (AEMCSE 2023), 2023, Shenyang, China

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.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Minghao Gao, Fenghao Zhao, Yujie Wang, and Zhipeng Zheng "Design principle of FFT algorithm and its dual core application", Proc. SPIE 12787, Sixth International Conference on Advanced Electronic Materials, Computers, and Software Engineering (AEMCSE 2023), 1278721 (16 August 2023); https://doi.org/10.1117/12.3004785

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available