RID12675 fast Fourier transform

synonym FFT schnelle Fouriertransformation

definition an efficient DFT algorithm in which the number of discrete points is a power of two.