Skip to main content
SpringerLink
Log in

A High-Throughput and Low-Complexity Decoding Scheme based on Logarithmic Domain

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

Abstract

This paper proposes a high-throughput and low-complexity decoder (D_LBAC) based on Logarithmic Binary Arithmetic Coding (LBAC). It can easily implement multiple symbols decoding. The proposed scheme does not use multiplication and division operations nor look up tables (LUTs). It has a simple algorithm structure and only requires additions and shift operations. Experimental results show that it has about 0.2–0.7 % bit-rate savings and can decode 3.5 symbols per cycle on average. The hardware implementation design described in this paper can achieve a high symbol processing capability and the lower hardware costs.

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

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8

Similar content being viewed by others

References

  1. ITU-T and ISO/IEC JTC 1. (2000). JPEG2000 image coding system: core coding system. ITU-T Recommendation T.800 and ISO/IEC 15444–1.

  2. Howard, P. G., Kossentini, F., Martins, B., Forchhammer, S., & Rucklidge, W. J. (2002). The emerging JBIG2 standard. IEEE Transactions on Circuits and Systems for Video Technology, 8(7), 838–848.

    Article  Google Scholar 

  3. Sze, V., & Budagavi, M. (2012). Overview of the high efficiency video coding (HEVC) standard. IEEE Transactions on Circuits and Systems for Video Technology, 22(12), 1649–1668.

    Article  Google Scholar 

  4. AVS Video Expert Group, Information Technology - Advanced Audio Video Coding Standard Part 2: Video, in Audio Video Coding Standard Group of China (AVS+), GY/T257.1-2012.

  5. Witten, I. H., Neal, R. M., & Cleary, J. H. (1987). Arithmetic coding for data compression. Communications of the ACM, 30(60), 520–540.

    Article  Google Scholar 

  6. Marpe, D., Schwarz, H., & Wiegand, T. (2003). Context-based adaptive binary arithmetic coding in H.264/AVC video compression standard. IEEE Transactions on CSVT, 13(7), 620–636.

    Google Scholar 

  7. Mitchell, J.L., Penebaker, W.B. & Goertzel, G. (1988). Log encoder/decoder system. U. S. Patent 4791403.

  8. Hong, D., & Eleftheriadis, A. (2007). Memory--efficient semi-quasi renormalization for arithmetic coding. IEEE Transactions on Circuits and Systems for Video Technology, 17(1), 106–110.

    Article  Google Scholar 

  9. Sze, V., & Budagavi, M. (2012). High throughput CABAC entropy coding in HEVC. Circuits and Systems for Video Technology, IEEE Transactions, 22(12), 1778–1791.

    Article  Google Scholar 

  10. Budagavi, M., & Demircin, M. U. (2010). Parallel context processing techniques for high coding efficiency entropy coding in HEVC. Geneva: JCTVC-B088, 2nd Meeting.

    Google Scholar 

  11. Sugimoto, K., Minezawa, A., Sekiguchi, S., Asai, K., & Murakami, T. (2012). Reduction of initialization tables for CABAC contexts. Input Document to JCT-VC JCTVC-H0646.

  12. Yu, W., Yang, P. & He, Y. (2006). Arithmetic coding on logarithm domain. PCS.

  13. 1857–2013 -IEEE standard for advanced audio and video coding.

  14. http://hevc.kw.bbc.co.uk/git/w/jctvc-tmuc.git.

  15. HM16.3, Available: https://hevc.hhi.fraunhofer.de/svn/svn HEVCSoftware/tags/HM-16.3/.

  16. ISO/IEC-FCT1/SC29/WG11. (2012). Common test conditions and software reference configurations. Geneva: JCTVC-I1100.

    Google Scholar 

  17. http://iphome.hhi.de/marpe/mcoder.htm.

  18. Yu, Q., Yu, W., Yang, P., Zheng, J., Zheng, X., & He, Y. (2015). An efficient adaptive binary arithmetic coder based on logarithmic domain. Image Processing, IEEE Transactions, 24(11), 4225–4239.

    Article  MathSciNet  Google Scholar 

  19. Osorio, R.R., & Bruguera, J.D. (2004). Arithmetic coding architecture for H.264/AVC CABAC compression system, Digital System Design.

  20. Kuang, S.-R., Jou, J.-M., & Chen, Y.-L. (2002). The design of an adaptive on-line binary arithmetic-coding chip. IEEE Transactions on Circuits and Systems, 45(7), 693–706.

    Article  Google Scholar 

  21. Di, W., Wen, G., Mingzeng, H., & Zhenzhou J. (2003). A VLSI architecture design of CAVLC Decoder. Proc. 5th International Conference on ASIC, 2, 962–965.

  22. Yu, Q. (2014). Improvements of AEC engine. Audio Video Coding Working Group.

  23. Bjontegaard G. (2001). Calculation of average PSNR differences between RD curves. ITU-T, Austin, TX, Tech. Rep. SC16/Q6.

Download references

Acknowledgments

The authors would like to thank the associate editor and the reviewers for their time, comments and prompt responses. This work is partially supported by the National project of 863 2015AA015903 and National project of 973 2009CB320903.

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Tsinghua University, Rohm 10-201, Beijing, 100084, China

    Quanhe Yu, Wei Yu, Yun He & Yaocheng Rong

  2. HiSilicon Technologies Company Limited, No.156, Road, Hai-Dian District, Beijing, 100095, China

    Jianhua Zheng & Xiaozhen Zheng

Authors
  1. Quanhe Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianhua Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaozhen Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yun He
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yaocheng Rong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Quanhe Yu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, Q., Yu, W., Zheng, J. et al. A High-Throughput and Low-Complexity Decoding Scheme based on Logarithmic Domain. J Sign Process Syst 88, 245–257 (2017). https://doi.org/10.1007/s11265-016-1143-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-016-1143-4

Keywords

Search

Navigation