An 8Ã\x978 IEEE-Compliant Lifting-Based Multiplierless IDCT Structure and Algorithm

In this paper we propose a lifting-based 8times8 IDCT structure and its EEEE-1180 compliant approximation solution. Derived from an efficient Loeffler´s 11-multiply IDCT structure, the proposed scheme comprises of butterflies and dyadic-rational lifting steps that can be implemented using only shift and add operations. Our approach also allows the computational scalability with different accuracy-versus-complexity trade-offs. Furthermore, the lifting construction allows a simple construction of the corresponding multiplierless forward DCT, providing bit-exact reconstruction if pairing with our proposed IDCT Our high-accuracy solution provides a very close approximation of the floating-point IDCT. The experiments in MPEG-2 and MPEG-4 video coders under the worst-case assumptions show almost drifting-free reconstructions.