Introduction - If you have any usage issues, please Google them yourself
Dsp to achieve the fast Fourier transform (FFT) algorithm, the FFT is not a new transform, which is a fast algorithm for the discrete Fourier transform (DFT).Since the time when we in the calculation of DFT complex multiplication required four real multiplications and secondary real additions a complex additions need to quadratic real additions. Each operator a (k) 4N complex multiplications and 2N+2 (N-1) = 2 (2N-1) times the real number addition. Entire DFT operation a total of 4N ^ 2 real multiplications and N* 2 (2N-1) = 2N (2N-1) real additions