FFT
Fast Fourier transform — the algorithm that computes a discrete Fourier transform in a fraction of the operations the direct calculation needs.
Fast Fourier transform — the algorithm that computes a discrete Fourier transform in a fraction of the operations the direct calculation needs.