DocumentCode
2127586
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
Volume
3
fYear
1998
fDate
12-15 May 1998
Firstpage
1377
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
Conference_Location
Seattle, WA
ISSN
1520-6149
Print_ISBN
0-7803-4428-6
Type
conf
DOI
10.1109/ICASSP.1998.681703
Filename
681703
Link To Document