An efficient technique for error-free algebraic-integer encoding for high performance implementation of the DCT and IDCT
نویسندگان
چکیده
ABSTRACT A recently introduced algebraic integer encoding scheme allows low complexity, virtually error free computation of the DCT and IDCT. Efficiencies can be introduced into this method, but at the expense of some increase in error. In this paper, a modification to the encoding scheme is introduced for specific architectures which provides increased implementation efficiency, but with no sacrifice in accuracy. We provide a theoretical study of this new approach and illustrate the technique using selected DCT and IDCT algorithms.
منابع مشابه
Error-Free Computation of 8x8 2-D DCT and IDCT Using Two-Dimensional Algebraic Integer Quantization
previously published scalar quantization algorithm [3], 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 conversi...
متن کاملMultiplierless Dct Algorithm for Image Compression Applications
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 introduc...
متن کاملSystematic Approach of Fixed Point 8x8 IDCT and DCT Design and Implementation
MPEG has recently issued a CFP for voluntary fixed point 8x8 IDCT and DCT standards to ease the effort that is needed to implement the IDCT and DCT, and also to help ensure that decoders are implemented in conformance with the MPEG standard. This paper is conclusion and extension of our previous proposal responding to the CFP. A systematic approach of fixed point 8x8 IDCT and DCT design and imp...
متن کاملA new DCT algorithm based on encoding algebraic integers
In this paper we introduce an algebraic integer encoding scheme for the basis matrix elements of DCTs and IDCTs. In particular, we encode the function 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 ...
متن کاملMemory-Efficient and High-Performance 2-D DCT and IDCT Processors Based on CORDIC Rotation
Abstract: Two-dimensional discrete cosine transform (DCT) and inverse discrete cosine transform (IDCT) have been widely used in many image processing systems. In this paper, efficient architectures with parallel and pipelined structures are proposed to implement 8 8× DCT and IDCT processors. In which, only one bank of SRAM (64 words) and coefficient ROM (6 words) is utilized for saving the memo...
متن کامل