Introduction - If you have any usage issues, please Google them yourself
Practice to be done fast Fourier transform (FFT) for the implementation of multi-sequence data, and its transformation algorithm are based on complex sequence as input. The system uses frequency-domain nature of the real sequence data transformation is a complex number sequence, then the FFT transform, to enhance the FFT for the real sequence input conversion efficiency, and finally with the C language implementation of the algorithm with the traditional algorithm experimental comparison, from the results see a lot more efficient after optimization.