Fast Fourier Transform (FFT) - MATLAB & Simulink ...

The MATLAB® functions fft, fft2, and fftn (and their inverses ifft, ifft2, and ifftn, respectively) all use fast Fourier transform algorithms to compute the DFT.

www.mathworks.co.uk