Title :
Multiplicative complexity of discrete cosine and sine transform
Author_Institution :
Dept. of Radio Eng., South China Univ. of Technol., Guangzhou, China
fDate :
5/23/1991 12:00:00 AM
Abstract :
By use of the closure operation for an odd integer set, the minimal number of real multiplications needed to compute length-2m four-type discrete cosine and sine transforms over the field Q of rational numbers has been demonstrated.
Keywords :
computational complexity; matrix algebra; signal processing; transforms; DCT; DST; closure operation; discrete cosine transform; discrete sine transform; multiplicative complexity; odd integer set; real multiplications;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19910600