Schnelle Fourier-Transformation
Algorithmus zu Berechnung der diskreten Fourier-Transformation; Zerlegung eines zeitdiskreten Signals in seine Frequenzanteile
Die Fast Fourier-Transformation führt die Berechnung der Werte aus der Diskreten Fourier-Transformation in einer bestimmten Reihenfolge aus, so dass auf schon berechnete Zwischenergebnisse zugegriffen werden kann...