This library provides fft() and ifft() functions for fast Fourier transform.
|fft||Fast Fourier transform.|
|ifft||Inverse fast Fourier transform.|
s = fft( [1,2,3,4,5,6,7,8] // the signal to be transformed , 100 // optional: length of output vector ) Calculate FFT
ifft( s // the signal to be transformed , 100 // optional: length of output vector ) Calculate IFFT
Both fft() and ifft() functions have an optional argument "number of points". If it is specified and it is bigger than the signal length, the signal will be extended with zeros. This can help provide better resolution. If the argument is less than the number of points in the signal, it will be ignored.
There is no normalization factor included in the FFT. The normalization is done in IFFT.
NOTE: The FFT is the fastest possible for signals of power-of-2 length.