FFT – Algorithm to calculate DFT
An algorithm which is used to compute discrete Fourier transform and its inverse is known as FFT, it converts time to frequency and vice versa, use this online mechanical calculator to make your calculations easy.
To calculate Fast Fourier Transform :
Formula:
An algorithm which is used to compute discrete Fourier transform and its inverse is known as FFT, it converts time to frequency and vice versa, use this online mechanical calculator to make your calculations easy.
Know more -
http://en.wikipedia.org/wiki/Fast_Fourier_transform