FFT Fast Fourier Transform is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse.