Introduction - If you have any usage issues, please Google them yourself
Using fast Fourier transform computer can calculate the number of multiplications needed for the discrete Fourier transform greatly reduced, especially sampling points N is transformed more and save FFT algorithm to calculate the amount of the more remarkable.