FFT
Fast Fourier Transformation (Schnelle Fourier-Transformation)
ein Algorithmus zur effizienten Berechnung der diskreten Fourier-Transformation (DFT). Mit ihr kann ein digitales Signal in seine Frequenzanteile zerlegt und diese dann analysiert werden.
Quelle: Wikipedia