Title :
Multiplicative complexity of length-2m two-dimensional discrete cosine transform
Author_Institution :
Dept. of Radio Eng., South China Univ., Guangzhou, China
fDate :
5/23/1991 12:00:00 AM
Abstract :
The minimal number of real multiplications necessary to compute a length-2m two-dimensional discrete cosine transform is determined. The method of derivation shows that the polynomial transform computation and the Chebyshev transform computation of a 2D DCT have the same multiplicative complexity.
Keywords :
Chebyshev approximation; computational complexity; polynomials; signal processing; transforms; 2D DCT; Chebyshev transform computation; multiplicative complexity; polynomial transform computation; real multiplications; two-dimensional discrete cosine transform;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19910603