Beschreibung
Die Funktion besitzt folgende Argumente:
| c | zweidimensionale Liste von komplexen Zahlen |
Es wird die (komplexwertige) inverse zweidimensionale diskrete Fouriertransformation berechnet und als zweidimensionales Array zurückgegeben. Genauer sei
c ein zweidimensionales Array bestehend aus den
komplexen Zahlen
. Weiterhin seien
Stützstellen auf
und wir definieren
Dabei ist
die imaginäre Einheit. Berechnet wird schließlich ein zweidimensionales Array
y bestehend aus den
komplexen Zahlen
für
und
. Komplexe Zahlen werden dabei jeweils als Array mit zwei Einträgen definiert.
Das Verfahren dieser Funktion besitzt eine Komplexität von
.