Introduction - If you have any usage issues, please Google them yourself
This function is a generic fast Fourier transform C language function, strong transplantation, the following section is not dependent on hardware. This function takes the form of a complex number of the Commonwealth, the input is a natural sequence of complex numbers (input can make a real number is the imaginary part of complex number is 0), the output is the natural order of the FFT transform complex