Introduction - If you have any usage issues, please Google them yourself
Fourier transform is a signal from the time domain to frequency domain transformation form, is an important signal processing analysis tools. Discrete Fourier Transform (DFT) is the Fourier transform in the discrete system representation. However, very large computational DFT, FFT is a fast algorithm for DFT, FFT DFT of the N2-step operation will be reduced to (N/2) log2N step.