Introduction - If you have any usage issues, please Google them yourself
FFT, is the fast Fourier transform, discrete Fourier transform is a fast algorithm, which is the discrete Fourier transform of the odd, even, true, real and other characteristics of the discrete Fourier transform algorithm was improved to obtain.