Beschreibung
Die Funktion besitzt folgende Argumente:
| c | Liste von komplexen Zahlen |
Es wird die (komplexwertige) inverse eindimensionale diskrete Fouriertransformation berechnet und als Array zurückgegeben. Genauer sei
c ein Array bestehend aus den
komplexen Zahlen
Weiterhin seien
äquidistante Stützstellen auf dem Intervall
und wir definieren
Dabei ist
die imaginäre Einheit. Berechnet wird schließlich ein Array
y bestehend aus den
komplexen Zahlen
für
. 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
.