Introduction - If you have any usage issues, please Google them yourself
This a program from foreign website, and implements a fixed point of the FFT. fft_ex () function is actually used in a project as a sample. This algorithm is faster to achieve the fft calculation and high accuracy.