Fast Fourier Transform (FFT) is an algorithm for computing the Discrete Fourier Transform (DFT) and its inverse (IDFT). FFT is widely used in signal processing, compression, cryptography, and scientific computing.
https://en.wikipedia.org/wiki/Fast_Fourier_transform