Beschreibung
Die Funktion besitzt folgende Argumente:
Es wird die inverse eindimensionale diskrete Kosinustransformation berechnet und als Array zurückgegeben. Genauer sei
a ein Array bestehend aus den
Elementen
Weiterhin seien
äquidistante Stützstellen auf dem Intervall
und wir definieren
Berechnet wird schließlich ein Array
y bestehend aus den
Elementen
für
.
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
.