Error-Free Implementation of the Discrete Cosine Transform
Author | : Khan Wahid |
Publisher | : LAP Lambert Academic Publishing |
Total Pages | : 240 |
Release | : 2010-11 |
ISBN-10 | : 3843376328 |
ISBN-13 | : 9783843376327 |
Rating | : 4/5 (327 Downloads) |
Download or read book Error-Free Implementation of the Discrete Cosine Transform written by Khan Wahid and published by LAP Lambert Academic Publishing. This book was released on 2010-11 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: The advancement in multimedia-based applications has sustained the need for more efficient ways to encode signals and images. Over the years, the Discrete Cosine Transform (DCT) has emerged as the most popular transform for many image and video coding applications. While implementing the DCT using finite-precision, approximation of the real-valued transform coefficients is required. It not only results in computational error, but also limits the quality of the reconstruction. An error-free encoding using algebraic integers has been shown to be an effective way of resolving the issue. The mapping technique - referred as Algebraic Integer Quantization (AIQ) - encodes the irrational basis functions using algebraic integers. This research presents novel AIQ-based architectures for the fast implementation of several 8x8 2-D scaled DCT and Inverse scaled DCTs. A new Integer-like 8x8 2-D DCT for H.264 encoder is also presented. Apart from the multiplication-free nature, the presented scheme eliminates any quantization errors during the transform stage resulting in area-efficient and high-speed designs suitable for real-time image or video compression and HDTV applications.