Title :
A new DCT algorithm based on encoding algebraic integers
Author :
Dimitrov, V.S. ; Jullien, G.A. ; Miller, W.C.
Author_Institution :
VLSI Res. Group, Windsor Univ., Ont., Canada
Abstract :
In this paper we introduce an algebraic integer encoding scheme for the basis matrix elements of 8×8 DCTs and IDCTs. In particular, we encode the function cos(π/16) and generate the other matrix elements using standard trigonometric identities. This encoding technique eliminates the requirement to approximate the matrix elements; rather we use algebraic `placeholders´ for them. Using this encoding scheme we are able to produce a multiplication free implementation of the Feig-Winograd algorithm
Keywords :
algebraic codes; discrete cosine transforms; transform coding; DCT algorithm; Feig-Winograd algorithm; IDCT; basis matrix elements; encoding algebraic integers; matrix elements; multiplication free implementation; standard trigonometric identities; Concurrent computing; Discrete cosine transforms; Encoding; HDTV; Image coding; Quantization; Research and development; Transform coding; Two dimensional displays; Very large scale integration;
Conference_Titel :
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-4428-6
DOI :
10.1109/ICASSP.1998.681703
