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.

Fast Fourier Transform

To calculate Fast Fourier Transform :

  • Enter function

  • X - Minimum

  • X - Maximum

  • Y - Minimum

  • Y - Maximum

  •  

     

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