Title :
Multiplication-free 8×8 2D DCT architecture using algebraic integer encoding
Author :
Dimitrov, V. ; Wahid, K. ; Jullien, G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Calgary, Alta., Canada
Abstract :
A novel architecture for a 2D 8×8 discrete cosine transform (DCT) is presented. The architecture uses a new algebraic integer encoding of a one dimensional radix-8 DCT that allows the separable computation of a 2D 8×8 DCT without any intermediate number representation conversions. This is a considerable improvement on previously introduced algebraic integer encoding techniques. Using this encoding scheme, an entire 8×8 2D DCT-SQ (scalar quantisation) algorithm can be implemented with only 24 adders.
Keywords :
adders; algebraic codes; digital arithmetic; discrete cosine transforms; encoding; graph theory; matrix multiplication; 2D DCT architecture; adders; algebraic integer encoding; discrete cosine transform; scalar quantisation algorithm;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20046165