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