An estimation of mismatch error in IDCT decoders implemented with hybrid-LNS arithmetic

This paper investigates the magnitude of the mismatch error produced when an IDCT unit, built using the Hybrid-Logarithmic System (Hybrid-LNS), is used as part of an MPEG or videophone decoder. Mismatch errors occur when different IDCT algorithms are used in the encoding and decoding unit of an image compression system. As the IDCT forms part of the feedback loop in such a system, the errors can accumulate and affect the overall picture quality. To remove the errors it is necessary to periodically transmit intra-frames. However, if the intra-frames are transmitted too frequently the efficiency of the transmission is reduced (i.e. the required bandwidth. increases). This paper uses a well known standard, the IEEE 1180-1990, to assess the performance of a range of decoders built using Hybrid-LNS and compares them with a typical fixed-point equivalent decoder. The results show that to achieve the performance levels defined by 1180-1990 the major advantages of Hybrid-LNS: low-power and low complexity are somewhat compromised.

[1]  J. N. Coleman.  Simplification of table structure in logarithmic arithmetic , 1995 .

[2]  Konstantinos Konstantinides,et al.  Image and Video Compression Standards: Algorithms and Architectures , 1997 .

[3]  Wen-Hsiung Chen,et al.  A Fast Computational Algorithm for the Discrete Cosine Transform , 1977, IEEE Trans. Commun..

[4]  Vassilis Paliouras,et al.  Low-power properties of the logarithmic number system , 2001, Proceedings 15th IEEE Symposium on Computer Arithmetic. ARITH-15 2001.

[5]  Mark G. Arnold.  LNS for low-power MPEG decoding , 2002, SPIE Optics + Photonics.

[6]  Earl E. Swartzlander,et al.  The Sign/Logarithm Number System , 1975, IEEE Transactions on Computers.

[7]  F. Taylor,et al.  An extended precision logarithmic number system , 1983 .

[8]  K. R. Rao,et al.  Techniques and Standards for Image, Video, and Audio Coding , 1996 .

[9]  Peter Pirsch,et al.  VLSI architectures for video compression-a survey , 1995, Proc. IEEE.

[10]  Demetrios K. Kostopoulos,et al.  An Algorithm for the Computation of Binary Logarithms , 1991, IEEE Trans. Computers.

[11]  G. Knittel.  A fast logarithm converter , 1994, Proceedings Seventh Annual IEEE International ASIC Conference and Exhibit.

[12]  Peter Lee.  An evaluation of a hybrid-logarithmic number system DCT/IDCT algorithm [image compression applications] , 2005, 2005 IEEE International Symposium on Circuits and Systems.