Passwort vergessen?
Neuer Benutzer?
FFT - FastFourierTransformation
-
project_FFT
- Hat man eine periodische, stückweise stetige Funktion gegeben und möchte diese durch eine trigonometrisches Interpolationspolynom approximieren, so muss man die Fourierkoeffizienten bestimmen. Eine der effizientesten Methoden zur Bestimmung der Fourierkoeffizienten ist die sogenannte FFT (FastFourierTransform). Das Programm "project_FFT" berechnet mit Hilfe des FFT-Algorithmus das trigonometrische Interpolationspolynom und stellt es, neben der zu approximierenden Funktion, graphisch dar (siehe linkes Bild). Auch bei dieser Software kann man Ausschnitte vergrößern und sehen, wie sich das Interpolationspolynom um die Ausgangsfunktion "schlängelt" (siehe rechtes Bild). Die Güte der Approximation kann man durch den Grad des Interpolationspolynoms beeinflussen.
-
Sin(Exp(x)).jpg
-
Sin(x).jpg
