Diskrete Fouriertransformation

zur Interpolation von periodischen Funktionen

Beschreibung
Die (reellwertige) diskrete Fouriertransformation ist eine Interpolation von reellen Stützwerten durch Sinus- und Kosinusfunktionen unter Verwendung der äquidistanten Stützstellen . Genauer bestimmen wir für ungerade die Faktoren und der Funktion
derart, sodass für gilt. Falls gerade ist, lässt sich ähnlich definieren.
Beispiel
Im folgenden Beispiel werden (reellwertige) Stütswerte als Array definiert, um anschließend eine (reellwertige) diskrete Fouriertransformation durchzuführen. Das Ergebnis wird entsprechend grafisch dargestellt.
Vorschau aktualisieren