Institute of Information Theories and Applications FOI ITHEA
Abstract:
This paper presents a novel error-free (infinite-precision) architecture for the fast implementation of 8x8
2-D Discrete Cosine Transform. The architecture uses a new algebraic integer encoding of a 1-D radix-8 DCT
that allows the separable computation of a 2-D 8x8 DCT without any intermediate number representation
conversions. This is a considerable improvement on previously introduced algebraic integer encoding techniques
to compute both DCT and IDCT which eliminates the requirements to approximate the transformation matrix ele-
ments by obtaining their exact representations and hence mapping the transcendental functions without any
errors. Apart from the multiplication-free nature, this new mapping scheme fits to this algorithm, eliminating any
computational or quantization errors and resulting short-word-length and high-speed-design.