fast Fourier transform
The algorithm computing a discrete Fourier transform in far fewer operations than the direct calculation, abbreviated FFT.
The algorithm computing a discrete Fourier transform in far fewer operations than the direct calculation, abbreviated FFT.