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 18. Januar 2003 um 15:43 Uhr durch 80.136.116.228 (Diskussion). Sie kann sich erheblich von der aktuellen Version unterscheiden.

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Die Fast-Fourier-Transformation ist ein Algorithmus zur schnellen Berechnung der Werte aus der diskreten Fourier-Transformation. Die Beschleunigung gegenüber der direkten Berechnung beruht auf der Vermeidung mehrfacher Berechnung sich wiederholender Terme.

stub alarm

Abgerufen von „https://de.wikipedia.org/w/index.php?title=Schnelle_Fourier-Transformation&oldid=105466“