Multiplication-Free Realization of 8-point Cosine Transform for H.264 Applications

Abstract

This paper presents a fast algorithm to compute the 8x8 Discrete Cosine Transform (DCT), using a new lossless encoding which partially overcomes the quantization error of digital implementation due to finite-precision effect. The proposed encoding scheme, Algebraic Integer Quantization (AIQ), is achieved by obtaining the exact representation of the irrational matrix elements with algebraic integers, allowing “error-free map¬ping” of the transcendental functions. As a result, the Discrete Cosine transform can be realized as an Integer transform. It also capitalizes the symmetry of the transform matrix resulting in very fast, hardware-efficient, parallel, and multiplication-free archi¬tectures. A comparative study with the simplified integer transform, adopted in H.264, is also presented, and the results show that using the proposed encoding scheme, we can achieve comparably better performance with reduced hardware cost
Copyright © 2014 Praise Worthy Prize - All rights reserved.