Fast-Fourier-Transformation (FFT)
Fast-Fourier-Transformation ( FFT),
schneller Algorithmus zur Berechnung der diskreten Fourier-Transformation.
Die Funktionen 
und 
Die Anzahl der Rechenoperationen ist nur proportional zu 
im Vergleich zu 
bei direkter
Berechnung der Summe.
