Introduction - If you have any usage issues, please Google them yourself
The paper systematically expounded the fast Fourier transform algorithm and its application in digital signal processing applications such as engineering technology . Introduced a one-dimensional DFT of the base 2 FFT algorithm for extraction and time domain frequency domain FFT of the short hair extraction principles and programming steps. Finally, the appendix gives the one-dimensional DFT of the base 2 FFT algorithm (including the extraction of the FFT frequency domain and IFFT algorithms, time domain FFT and IFFT algorithms extracted), one-dimensional arbitrary non-base 2 FFT algorithm, the basic two-dimensional DFT 2 FFT algorithm and two-dimensional DFT of any non-base 2 FFT algorithm in detail Visual C++ program.