Zum Inhalt springen

Schnelle Fourier-Transformation

aus Wikipedia, der freien Enzyklopädie
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.

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“