An improved normalized min-sum decoding algorithm for regular LDPC

Peng Jiang; Zheng Dou

doi:10.1117/12.2557619

3 January 2020 An improved normalized min-sum decoding algorithm for regular LDPC

Peng Jiang, Zheng Dou

Proceedings Volume 11373, Eleventh International Conference on Graphics and Image Processing (ICGIP 2019); 113732X (2020) https://doi.org/10.1117/12.2557619
Event: Eleventh International Conference on Graphics and Image Processing, 2019, Hangzhou, China

Abstract

Low-density parity-check code (LDPC) is a kind of better error correction code which is played an important role in the reliability transmission of communication systems. In the aspect of decoding algorithm, the NMS algorithm becomes the mainstream algorithm dues to its lower complexity. what’s more, the Semi-serial decoding algorithm was put forward to reduce decoding iterations. However, the compensation factor of NMS algorithm is a fixed value and the Semi-serial decoding algorithm only considers one aspect of reducing iterations. In the actual decoding process, this value varies with the degree of the check node and the number of iterations. in order to solve the problems of these algorithms, this paper will propose a new improved algorithm. Firstly, we will adopt a dynamic compensation factor to improve performance of NMS algorithm on regular LDPC code. Then combined with the idea of Semi-serial decoding algorithm to reduce the number of iterations. The dynamic factor is firstly analyzed theoretically by density evolution theory. Then through the Monte Carlo experiment and the true LLR, the suitable dynamic compensation factors can be obtained which is changes with the number of iterations.

Citation Download Citation

Peng Jiang and Zheng Dou "An improved normalized min-sum decoding algorithm for regular LDPC", Proc. SPIE 11373, Eleventh International Conference on Graphics and Image Processing (ICGIP 2019), 113732X (3 January 2020); https://doi.org/10.1117/12.2557619

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available