The multiplicative complexity of discrete cosine transforms

We obtain the multiplicative complexity of discrete cosine transforms in all cases. It is given as a function of the multiplicative complexity of discrete Fourier transforms. The latter have all been determined previously.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Advances in applied mathematics 1992-12, Vol.13 (4), p.494-503
Hauptverfasser:	Feig, Ephraim, Linzer, Elliot
Format:	Artikel
Sprache:	eng
Schlagworte:	Exact sciences and technology Fourier analysis Mathematics Numerical analysis Numerical analysis. Scientific computation Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We obtain the multiplicative complexity of discrete cosine transforms in all cases. It is given as a function of the multiplicative complexity of discrete Fourier transforms. The latter have all been determined previously.
ISSN:	0196-8858 1090-2074
DOI:	10.1016/0196-8858(92)90023-P