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...