Skip to main content
SpringerLink
Log in

Improved Design of UEP-LDPC Encoder Using Two-Stage Dynamic Programming in Image Transmission

  • Conference paper
  • First Online:
Advances in Image and Graphics Technologies (IGTA 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 634))

Included in the following conference series:

Abstract

Irregular low-density parity-check (LDPC) codes can provide an unequal error protection (UEP) capability naturally by unequal degree distribution. In this paper we propose a new architecture of UEP-LDPC encoder based on the method of Richardson and Urbanke in image transmission. In order to reduce processing complexity and hardware consumption, we also present a novel two-stage dynamic programming algorithm to perform matrix triangulation instead of traditional approach. Experiment results show the optimization architecture and algorithm can provide high UEP capability and reduce encoding complexity significantly.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Gallager, R.G.: Low-Density Parity-Check Codes, pp. 21–28. Mиp, Cambridge (1966)

    MATH  Google Scholar 

  2. Yang, X., Yuan, D., Ma, P., et al.: New research on unequal error protection (UEP) property of irregular LDPC codes. In: Consumer Communications and Networking Conference 2004, pp. 361–363 (2004)

    Google Scholar 

  3. Poulliat, C., Declercq, D., Fijalkow, I.: Enhancement of unequal error protection properties of LDPC codes. EURASIP J. Wirel. Commun. Netw. 1, 211–216 (2007)

    MATH  Google Scholar 

  4. Richardson, T.J., Urbanke, R.L.: Efficient encoding of low-density parity-check codes. IEEE Trans. Inf. Theor. 47, 638–656 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ma, P., Kwak, K.S.: Modulation-assisted UEP-LDPC codes in image transmission. In: Proceedings of 9th International Conference on Communications and Information Technologies, pp. 230–233. IEEE Press (2009)

    Google Scholar 

  6. Sandberg, S.: Improved design of unequal error protection LDPC codes. EURASIP J. Wirel. Commun. Netw. 2, 1–8 (2010)

    Google Scholar 

  7. Luby, M.G., Mitzenmacher, M., Shokrollahi, M.A., et al.: Improved low-density parity-check codes using irregular graphs. IEEE Trans. Inf. Theor. 47(2), 585–598 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Condo, C., Masera, G., Montuschi, P.: Unequal error protection of memories in LDPC decoders. IEEE Trans. Comput. 64(1), 11–17 (2015)

    MathSciNet  Google Scholar 

  9. Khattak, R., Sandberg, S.: Jointly optimized rate-compatible UEP-LDPC codes for half-duplex co-operative relay networks. EURASIP J. Wirel. Commun. Netw. 2014(1), 1–16 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Engineering School, Communication University of China, Beijing, China

    Xiangran Sun & Han Ju

Authors
  1. Xiangran Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Han Ju
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiangran Sun .

Editor information

Editors and Affiliations

  1. Institute of Automation, Chinese Academy of Sciences, Beijing, China

    Tieniu Tan

  2. Peking University, Beijing, China

    Guoping Wang

  3. Tsinghua University, Beijing, China

    Shengjin Wang

  4. Beijing Institute of Technology, Beijing, China

    Yue Liu

  5. Peking University, Beijing, China

    Xiaoru Yuan

  6. Institute of Automation, Chinese Academy of Sciences, Beijing, China

    Ran He

  7. Peking University, Beijing, China

    Sheng Li

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Sun, X., Ju, H. (2016). Improved Design of UEP-LDPC Encoder Using Two-Stage Dynamic Programming in Image Transmission. In: Tan, T., et al. Advances in Image and Graphics Technologies. IGTA 2016. Communications in Computer and Information Science, vol 634. Springer, Singapore. https://doi.org/10.1007/978-981-10-2260-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2260-9_8

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2259-3

  • Online ISBN: 978-981-10-2260-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation