Beschreibung
Die Funktion besitzt folgende Argumente:
| y | Stützwerte, d.h. Liste von reelen oder komplexen Zahlen |
Es wird die (komplexwertige) eindimensionale diskrete Fouriertransformation berechnet und als Array zurückgegeben. Genauer sei
y ein Array bestehend aus den
Elementen
(reelle oder komplexe Zahlen). Weiterhin seien
äquidistante Stützstellen auf dem Intervall
und wir definieren
Dabei ist
die imaginäre Einheit. Bestimmt werden schließlich die (komplexen) Faktoren
derart, dass die Interpolationsaufgabe
für alle
erfüllt wird. Komplexe Zahlen werden dabei jeweils als Array mit zwei Einträgen definiert.
Falls
eine Zweierpotenz ist, dann besitzt das Verfahren dieser Funktion eine Komplexität von
. Falls
keine Zweierpotenz ist, dann besitzt das Verfahren dieser Funktion eine Komplexität von
.