BulDML at Institute of Mathematics and Informatics >
International Journal ITA >
2004 >
Volume 11 Number 2 >

Please use this identifier to cite or link to this item:

Title: Multiplierless DCT Algorithm for Image Compression Applications
Authors: Dimitrov, Vassil
Wahid, Khan
Keywords: DCT
Image Compression
Algebraic Integers
Multiplier-Less Architecture
Issue Date: 2004
Publisher: 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.
ISSN: 1313-0463
Appears in Collections:Volume 11 Number 2

Files in This Item:

File Description SizeFormat
ijita11-2-p10.pdf236.45 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License