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

  • Xiangran SunEmail author
  • Han Ju
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 634)


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.


UEP LDPC Encoder Two-stage dynamic programming 


  1. 1.
    Gallager, R.G.: Low-Density Parity-Check Codes, pp. 21–28. Mиp, Cambridge (1966)zbMATHGoogle Scholar
  2. 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. 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)zbMATHGoogle Scholar
  4. 4.
    Richardson, T.J., Urbanke, R.L.: Efficient encoding of low-density parity-check codes. IEEE Trans. Inf. Theor. 47, 638–656 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 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. 6.
    Sandberg, S.: Improved design of unequal error protection LDPC codes. EURASIP J. Wirel. Commun. Netw. 2, 1–8 (2010)Google Scholar
  7. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Condo, C., Masera, G., Montuschi, P.: Unequal error protection of memories in LDPC decoders. IEEE Trans. Comput. 64(1), 11–17 (2015)MathSciNetGoogle Scholar
  9. 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)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Authors and Affiliations

  1. 1.Information Engineering SchoolCommunication University of ChinaBeijingChina

Personalised recommendations