Introduction - If you have any usage issues, please Google them yourself
Calculate the real sequence of the fast Fourier transform, which is the time taken by the sequence of the base 2 FFT algorithm, it is more than complex sequence FFT algorithm can be roughly halved the amount of computation and storage.