Skip to main content
SpringerLink
Log in

Improved Min-Sum Decoding Algorithm for Moderate Length Low Density Parity Check Codes

  • Conference paper
  • First Online:
Computer, Informatics, Cybernetics and Applications

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

  • 1033 Accesses

Abstract

In this chapter, a new technique to improve the min-sum decoding algorithm for the low density parity check (LDPC) code has been proposed. This technique is based on the magnitude overestimation correction of the variable message by using two normalized factors in all iterations. The variable message is modified with a normalized factor when there is a sign change and with another normalized factor when there is no sign change during any two consecutive iterations. In this way, the algorithm gives a more optimum approximation to the min-sum decoding algorithm. This new technique outperforms for medium and short length codes and for small number of iterations, which make it suitable for practical applications and hardware implementation.

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 429.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 549.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 549.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 RG (1963) Low-density parity-check code. MIT Press, Cambridge

    Google Scholar 

  2. Mackay D, Neal R (1996) Near Shannon limit performance of low density parity check codes. Electron Lett 32(18):1645–1646

    Article  Google Scholar 

  3. Chung S, Forney GD, Richardson JJ, Urbanke R (2001) On the design of low-density parity-check codes within 0.0045 db of the Shannon limit. IEEE Commun Lett 5:58–60

    Article  Google Scholar 

  4. Richardson T, Shokrollahi MA, Urbanke RL (2001) Design of capacity-approaching irregular low-density parity-check codes. IEEE Trans Inf Theory 47:619–637

    Article  MATH  MathSciNet  Google Scholar 

  5. Richardson T, Urbanke R (2000) The capacity of low-density parity check codes under message-passing decoding. IEEE Trans Inf Theory 47:599–618

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  7. Fossorier MPC, Mihaljevic M, Imai H (1999) Reduced complexity iterative decoding of low density parity check codes based on belief propagation. IEEE Trans Commun 47(5):673–680

    Article  Google Scholar 

  8. Chen J, Dholakia A, Eleftheriou E et al (2005) Reduced-complexity decoding of LDPC codes. IEEE Trans Commun 53(8):1288–1299

    Article  Google Scholar 

  9. Chen J, Fossorier MPC (2002) Density evolution for two improved BP-based decoding algorithms of LDPC codes. IEEE Commun Lett 6(5):208–210

    Article  Google Scholar 

  10. Heo J (2003) Analysis of scaling soft information on low density parity check code. Electron Lett 55:219–221

    Article  Google Scholar 

  11. Chen J, Fossorier MPC (2002) Near optimum universal belief propagation based decoding of low-density parity check codes. IEEE Trans Commun 50(3):406–414

    Article  Google Scholar 

  12. Zhao J, Zarkeshvari F, Banihashemi AH (2005) On implementation of min-sum algorithm and its modifications for decoding low-density parity-check (LDPC) codes. IEEE Trans Commun 53:549

    Article  Google Scholar 

  13. Chandrasetty VA, Aziz SM (2010) FPGA implementation of high performance LDPC decoder using modified 2-bit min-sum algorithm. Proceedings of the 2nd international conference on computer research and development, Kuala Lumpur, 7–10 May 2010, pp 881–885

    Google Scholar 

  14. Aziz SM, Pham MD (2010) Implementation of low density parity check decoders using a new high level design methodology. J Comput 5(1):0234–0237

    Google Scholar 

  15. Hai-yang L, Wen-ze QU, Bin L, Jiang-peng L, Shi-dong L, Jie C (2010) Novel modified min-sum decoding algorithm for low-density parity-check codes, www.sciencedirect.com. J China Univ Posts Telecommun 17:1–5

Download references

Acknowledgments

Supported by Science and Technology on Avionics Integration Laboratory and National Foundation of Aeronautical Science and Research under contract No. 20105552031.

Author information

Authors and Affiliations

  1. College of Electronics and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China

    Waheed Ullah,   Jiangtao & Yang FengFan

Authors
  1. Waheed Ullah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2.   Jiangtao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang FengFan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Waheed Ullah .

Editor information

Editors and Affiliations

  1. Chinese Academy of Engineering, Beijing, China, People's Republic

    Xingui He

  2. Zhejiang Gongshang University, Beijing, China, People's Republic

    Ertian Hua

  3. Zhejiang Gongshang University, Hangzhou, China, People's Republic

    Yun Lin

  4. , School of Automation, Wuhan University of Technology, East District of Wuhan University, Luoshi Road 122, Wuhan, 4300, China, People's Republic

    Xiaozhu Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media B.V.

About this paper

Cite this paper

Ullah, W., Jiangtao,  ., FengFan, Y. (2012). Improved Min-Sum Decoding Algorithm for Moderate Length Low Density Parity Check Codes. In: He, X., Hua, E., Lin, Y., Liu, X. (eds) Computer, Informatics, Cybernetics and Applications. Lecture Notes in Electrical Engineering, vol 107. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-1839-5_101

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-1839-5_101

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-1838-8

  • Online ISBN: 978-94-007-1839-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation