Skip to main content
Springer Nature Link
Log in

Shaping Phenomenon and Optimal Design for Irregular LDPC Codes with Specified Block Length

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper proposes a shaping technique for the design of irregular low-density parity-check (LDPC) codes, based on which a practical optimal design algorithm for irregular LDPC codes with specified block length is presented. Simulation results show that the optimized codes at moderate block length with less computation cost can also beat Turbo codes, which demonstrates that the proposed algorithm is effective.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

References

  1. Gallager, R. G. (1962). Low-density parity-check codes. IRE Transactions on Information Theory, IT-8, 21–28.

    Article  MathSciNet  Google Scholar 

  2. Luby, M. G., Mitzenmacher, M., Shokrollahi, M. A., et al. (2001). Improved low-density parity-check codes using irregular graphs. IEEE Transactions on Information Theory, 47(2), 585–598.

    Article  MATH  MathSciNet  Google Scholar 

  3. Richardson, T., Shokrollahi, A., & Urbanke, R. (2001). Design of capacity-approaching irregular low-density parity-check codes. IEEE Transactions on Information Theory, 47(2), 619–637.

    Article  MATH  MathSciNet  Google Scholar 

  4. Jin, X., Eckford, A. W., & Fuja, T. E. (2008). LDPC codes for non-coherent block fading channels with correlation: analysis and design. IEEE Transactions on Communications, 56(1), 70–80.

    Article  Google Scholar 

  5. Cances, J., & Meghdadi, V. (2009). Optimized low density parity check codes designs for half duplex relay channels. IEEE Transactions on Wireless Communications, 8(7), 3390–3395.

    Article  Google Scholar 

  6. Sandberg, S., & Deetzen, N. V. (2010). Design of bandwidth-efficient unequal error protection LDPC codes. IEEE Transactions on Communications, 58(3), 802–811.

    Article  Google Scholar 

  7. Azmi, M., Yuan, J., Lechner, G., et al. (2011). Design of multi-edge-type bilayer-expurgated LDPC codes for decode-and-forward in relay channels. IEEE Transactions on Communications, 59(11), 2993–3006.

    Article  Google Scholar 

  8. Yang, Y., Xiong, Z. X., Wu, Y. C., et al. (2012). A density evolution based framework for dirty-paper code design using TCQ and multilevel LDPC codes. IEEE Communications Letters, 16(10), 1544–1547.

    Article  Google Scholar 

  9. Storn, R., & Price, K. (1997). Differential evolution—a simple and efficient heuristic adaptive scheme for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341–359.

    Article  MATH  MathSciNet  Google Scholar 

  10. Chung, S. Y., Richardson, T. J., & Urbanke, R. L. (2001). Analysis of sum-product decoding of low-density parity-check codes using a gaussian approximation. IEEE Transactions on Information Theory, 47(2), 657–670.

    Article  MATH  MathSciNet  Google Scholar 

  11. Berrou C., Glavieux A., Thitimajshima P. (1993). Near shannon limit error-correcting coding and decoding: turbo-codes. Proceedings of IEEE International Conference on Communications, Geneva, Switzerland,. pp.1064–70.

  12. He, Z., Fortier, P., & Roy, S. (2006). A class of irregular LDPC codes with low error floor and low encoding complexity. IEEE Communications Letters, 10(5), 372–374.

    Article  Google Scholar 

  13. Lan, L., Zeng, L., Tai, Y. Y., Chen, L., Lin, S., & Abdel-Ghaffar, K. (2007). Construction of quasi-cyclic LDPC codes for AWGN and binary erasure channels: A finite field approach. IEEE Transactions on Information Theory, 53(7), 2429–2458.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported by Leading Academic Discipline Project of Shanghai Municipal Education Commission (No. J51801), Leading Academic Discipline Project of Shanghai Second Polytechnic University (No. XXKZD1302) and Shanghai Second Polytechnic University Foundation (No. QD209008).

Author information

Authors and Affiliations

  1. College of Engineering, Shanghai Second Polytechnic University, Shanghai, 201209, People’s Republic of China

    Jiancun Zuo, Lin Gui & Hua Zhang

Authors
  1. Jiancun Zuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lin Gui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hua Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiancun Zuo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zuo, J., Gui, L. & Zhang, H. Shaping Phenomenon and Optimal Design for Irregular LDPC Codes with Specified Block Length. Wireless Pers Commun 83, 653–662 (2015). https://doi.org/10.1007/s11277-015-2414-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2414-2

Keywords