Title :
Algorithm for pm-length discrete cosine transform
Author :
Chan, Yuk-Hee ; Siu, Wan-chi
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Hong Kong
Abstract :
A novel algorithm is introduced that makes it possible to realize a discrete cosine transform (DCT) by correlations. A p2 -length DCT can be realized through four (p-1)/2-length and two (p-1)p/2-length cyclic correlations with a cost of N-1 multiplications. This formulation is potentially useful for the realization of the DCT using VLSI techniques, especially if the distributed arithmetic technique is used
Keywords :
VLSI; digital arithmetic; transforms; DCT; VLSI techniques; cyclic correlations; discrete cosine transform; distributed arithmetic technique; Discrete cosine transforms;
Conference_Titel :
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN :
0-7803-0050-5
DOI :
10.1109/ISCAS.1991.176413
