Schnelle Fourier-Transformation

Algorithmus zu Berechnung der diskreten Fourier-Transformation; Zerlegung eines zeitdiskreten Signals in seine Frequenzanteile
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 21. November 2002 um 07:25 Uhr durch Ben-Zin (Diskussion | Beiträge) (en:). Sie kann sich erheblich von der aktuellen Version unterscheiden.

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