FFT and inverse FFT library.
For more details on usage see fft and ifft functions.
For more information on FFT, see http://en.wikipedia.org/wiki/Fast_Fourier_transform.
Calculate Fourier transform (FFT) on a given array. |
Calculate inverse Fourier transform (IFFT) on a given array. |