Sciweavers

ARITH
2005
IEEE

Error-Free Computation of 8x8 2-D DCT and IDCT Using Two-Dimensional Algebraic Integer Quantization

13 years 5 months ago
Error-Free Computation of 8x8 2-D DCT and IDCT Using Two-Dimensional Algebraic Integer Quantization
This paper presents a novel error-free (infinite-precision) architecture for the fast implementation of both 2-D Discrete Cosine Transform and Inverse DCT. The architecture uses a new algebraic integer quantization of a 1-D radix-8 DCT that allows the separable computation of a 2D 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 elements by obtaining their exact representations and hence mapping the transcendental functions without any errors. Using this encoding scheme, an entire 1-D DCT-SQ (scalar quantization) algorithm can be implemented with only 24 adders. Apart from the multiplicationfree nature, this new mapping scheme fits to this algorithm, eliminating any computational or quantization errors and resulting short-word-length and high-speed-design.
Khan Wahid, Vassil S. Dimitrov, Graham A. Jullien
Added 13 Oct 2010
Updated 13 Oct 2010
Type Conference
Year 2005
Where ARITH
Authors Khan Wahid, Vassil S. Dimitrov, Graham A. Jullien
Comments (0)