Matthew A Grayson
Journal of Complexity
Paper
The multiplicative complexity of discrete cosine transforms
Abstract
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. © 1992.
Related
L Auslander, E Feig, et al.
Advances in Applied Mathematics
Don Coppersmith, Ephraim Feig, et al.
IEEE TSP
Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum