Introduction - If you have any usage issues, please Google them yourself
A Fast Fourier Transform(FFT) is an efficient algorithm for calculating the discrete Fourier transform of a set of data. A DFT basically decomposes a set of data in time domain into different frequency components. DFT is defined by the following equation:
A FFT algorithm uses some interesting properties of the above formula to simply the calculations.