Skip to main content
SpringerLink
Log in

Error-resistance and Low-complexity Integer Inverse Discrete Cosine Transform

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

In this paper, a low-complexity multiplication-free integer inverse discrete cosine transform (IDCT) based on data flow structure of improved AAN’s fast IDCT is proposed for error drifting resistance of decoder. Two algorithms are used in this integer IDCT improvement. One is common factor extraction which extracts the complicated common factors from transform kernel to scale; the other is two-stage scale which splits a more than 16-bit scale into two less than 16-bit scales. With the two algorithms, high-accuracy integer IDCT is implemented in lower complexity. The experimental results show that the proposed transform exceeds the requirements of IEEE1180-1990 significantly (about 10 times). The results of the proposed IDCT implemented into MPEG-2 and MPEG-4 decoders instead of original 64-bit floating-point IDCT also show that it reduces the error drifting of decoders efficiently.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Chen, T. H. (1999). A cost effective 8 × 8 2-D IDCT core processor with folded architecture. IEEE Transactions on Consumer Electronics, 45(2), 333–339.

    Article  Google Scholar 

  2. ITU-T Recommendation H.262, ISO/IEC 13818-2 (MPEG-2) (1994). Generic coding of moving pictures and associated audio information Part 2: Video ITU-T and ISO/IEC JTC1. Nov. 1994.

  3. ISO/IEC 14496-2 (MPEG-4 Visual Version 1) (1999). Coding of audio-visual objects-Part 2: Visual. Apr. 1999.

  4. ITU-T Recommendation H.263 (1995).Video coding for low bit-rate communication Version 1. Nov. 1995.

  5. ITU-T Recommendation H.264, ISO/IEC 14496-10 AVC, JVT-G050 (2003). Draft ITU-T recommendation and final draft international standard of joint video specification in Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG. Mar. 2003.

  6. Chen, W., Smith, C. H., & Fralick, S. C. (1977). A fast computational algorithm for the discrete cosine transform. IEEE Transactions on Communications, com-25(9), 1004–1009.

    Article  Google Scholar 

  7. Loeffler, C., Ligtenberg, A., Moschytz, G. (1989). Practical Fast 1-D DCT algorithms with 11 multiplications. IEEE International Conference on Acoustics, Speech, and Signal Processing, Glasgow, UK, May. 1989, pp. 988–99.

  8. Arai, Y., Agui, T., & Nakajima, M. (1988). A fast DCT-SQ scheme for images. IEICE Transactions, E71(11), 1095–1097.

    Google Scholar 

  9. ISO/IEC, JTC1/ SC29/ WG11 N0400, “Test Model 5”, Apr. 1993.

  10. ISO/IEC JTC1/SC29/WG11, 14496 -2, MPEG-4, Coding of Moving Picture and Associated Audio, W1796, “Video VM Version 8.0”, Jul. 1997.

  11. Hinds, A. T., Reznik, Y. A., Sagetong, P., Qi, H., Ma, S., Navarro, A. (2006). On benefits of standardizing scaled IDCT architecture. MPEG Doc. M13311, Montreux, Switzerland, Apr. 2006.

  12. IEEE CAS Standards Committee (1990). IEEE standard specifications for the implementations of 8×8 inverse discrete cosine transform. IEEE Standard, 1180–1990, Dec. 1990.

Download references

Acknowledgment

This WORK was supported in part by the Natural Science Foundation of China under Grant No. 60833006, and in part by the Post doctor Foundation of China under Grant No. 20080440549.

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Graduate University of the Chinese Academy of Sciences, Beijing, China

    Honggang Qi, Qingming Huang & Debin Zhao

  2. Institute of Digital Media, Peking University, Beijing, China

    Wen Gao

Authors
  1. Honggang Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingming Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wen Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Debin Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Honggang Qi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qi, H., Huang, Q., Gao, W. et al. Error-resistance and Low-complexity Integer Inverse Discrete Cosine Transform. J Sign Process Syst 61, 231–239 (2010). https://doi.org/10.1007/s11265-009-0438-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-009-0438-0

Keywords

Search

Navigation