Beschreibung
Die Funktion besitzt folgende Argumente:
Es wird die (reellwertige) inverse eindimensionale diskrete Fouriertransformation berechnet und als Array zurückgegeben. Genauer sei
T ein Array von Zahlenpaaren bestehend aus den
Elementen
Weiterhin seien
äquidistante Stützstellen auf dem Intervall
und wir definieren (falls
ungerade)
Berechnet wird schließlich ein Array
y bestehend aus den
Elementen
für
. Falls
gerade ist, lässt sich die inverse Transformation entsprechend analog definieren.
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
.