Introduction - If you have any usage issues, please Google them yourself
FFT, fast Fourier transform which is a discrete fast Fourier transform algorithm, which is the discrete Fourier transform of the odd and even, true, false, such as characteristics of the Discrete Fourier Transform algorithm obtained. Fourier transform theory it is not a new discovery, but in the computer system or the application of digital systems Discrete Fourier Transform, can be said to be a big step. Set x (n) for N sequences of the plural, by the DFT transform, either X (m) requires the calculation of complex multiplication and N times N-1 times the plural adder, and a complex multiplication is equivalent to four times the number of multiplication and two real addition,