Introduction - If you have any usage issues, please Google them yourself
Fast Fourier transform, discrete Fourier transform fast algorithm, which is based on the discrete Fourier transform of the odd, even, virtual, real property, the discrete Fourier transform algorithm improvements obtained. Its Fourier transform theory and no new discovery, but for the computer system or digital system in the application of discrete cosine transform, can be said to be a big step