Skip to main content
SpringerLink
Log in

A Stopping Criterion Based on Check-Sum Variations for Decoding Nonbinary LDPC Codes

  • Conference paper
  • First Online:
Wireless Communications, Networking and Applications

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 348))

  • 2289 Accesses

Abstract

Low-density parity-check (LDPC) codes have very good performance when they are decoded by iterative belief-propagation (BP) decoding algorithms and are widely used in many applications. However, the iterative decoding of LDPC codes has a huge complexity, especially for LDPC codes constructed over the nonbinary field GF(q). Traditionally, the iterative process is performed until the maximum number of iterations is reached or a codeword is found, which is unnecessary for undecodable code blocks. Hence, it is important to develop certain stopping criterion to identify these undecodable blocks and terminate the decoding process in advance. Based on the analysis of check-sum variations in the decoding process, a stopping criterion is proposed in this paper. Simulation results indicate the proposed criterion can greatly reduce the average number of iterations (ANI) over a wide range of signal-to-noise ratio (SNR) values, with little performance degradation compared with the traditional BP decoding.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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. IRE Trans. Inf. Theory 8, 21–28 (1962)

    Article  MATH  MathSciNet  Google Scholar 

  2. MacKay, D.: Good error correcting codes based on very sparse matrices. IEEE Trans. Inf. Theory 45, 399–431 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  3. Davey, M.C., MacKay, D.: Low density parity check codes over GF(q). IEEE Commun. Lett. 2, 165–167 (1998)

    Article  Google Scholar 

  4. Shin, D., Heo, K., Oh, S., Ha, J.: A stopping criterion for low-density parity-check codes. In Proceedings of IEEE 65th Vehicular Technology Conference, pp. 1529–1533 (2007)

    Google Scholar 

  5. Lin, C.-Y., Ku, M.-K.: Node operation reduced decoding for LDPC codes. In Proceedings of IEEE International Symposium on Circuits and Systems, pp. 896–899 (2009)

    Google Scholar 

  6. Han, G., Liu, X.: A unified early stopping criterion for binary and nonbinary LDPC codes based on check-sum variation patterns. IEEE Commun. Lett. 14, 1053–1055 (2010)

    Article  Google Scholar 

  7. Wymeersch, H., Steendam, H., Moeneclaey, M.: Log-domain decoding of LDPC codes over GF(q). Proc. IEEE Int. Conf. Commun. 772–776 (2004)

    Google Scholar 

  8. Declercq, D., Fossorier, M.: Decoding algorithms for nonbinary LDPC codes over GF(q). IEEE Trans. Commun. 55, 633–643 (2007)

    Article  Google Scholar 

Download references

Acknowledgments

This work is sponsored by Huawei Innovation Research Program.

Author information

Authors and Affiliations

  1. School of Microelectronics and Solid-State Electronics, University of Electronic Science and Technology of China, Chengdu, Sichuan, China

    Wen Fan & Aaron Z. Jia

  2. Institute of Microelectronics, Chinese Academy of Sciences, Beijing, China

    Haiyang Liu

  3. Shannon Laboratory, Huawei Technologies Co., Ltd, Hangzhou, Zhejiang, China

    Wei Yang & Junfeng Zhao

Authors
  1. Wen Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haiyang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junfeng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Aaron Z. Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haiyang Liu .

Editor information

Editors and Affiliations

  1. Department of Computer Systems Technology, North Carolina A&T State University, Greensboro, North Carolina, USA

    Qing-An Zeng

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Fan, W., Liu, H., Yang, W., Zhao, J., Jia, A.Z. (2016). A Stopping Criterion Based on Check-Sum Variations for Decoding Nonbinary LDPC Codes. In: Zeng, QA. (eds) Wireless Communications, Networking and Applications. Lecture Notes in Electrical Engineering, vol 348. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2580-5_38

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2580-5_38

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2579-9

  • Online ISBN: 978-81-322-2580-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation