A New Early Termination Strategy for QC-LDPC Codes Based on the Layered Message Passing Decoding

DOI

10.2991/wiet-13.2013.39How to use a DOI?

Keywords

Convergence speed, Hard decision aided (HDA); Quasi-Cyclic Low-Density parity-check (QC-LDPC) codes; Termination strategy.

Abstract

Low-density parity-check (LDPC) codes are one of the most popular linear block codes have ever been used in the communication system. The standard two-phase message passing decoding (TPMPD) algorithm and the layered message-passing decoding (LMPD) algorithm are widely used in LDPC decoder. However, the convergence speed of LMPD algorithm is much faster than that of TPMPD algorithm, particularly in the condition of high signal noise ratio (SNR). In this paper, we propose an early termination criterion for quasi-cyclic low-density parity-check (QC-LDPC) codes based on LMPD algorithm with fast convergence speed. The strategy is to dynamically reprocesses the uncorrected related layers while skipping the corrected ones. Simulations show that 3% reduction in terms of iteration numbers can be achieved with no performance loss compared to the traditional termination strategies, such as hard decision aided (HDA) strategy and parity check equations (PCE) strategy. Furthermore, the optimized early termination strategy achieves low complexity in hardware implementation.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Zhejun Zhang
AU  - Guanghui He
AU  - Jun Ma
PY  - 2013/12
DA  - 2013/12
TI  - A New Early Termination Strategy for QC-LDPC Codes Based on the Layered Message Passing Decoding
BT  - Proceedings of the AASRI Winter International Conference on Engineering and Technology (AASRI-WIET 2013)
PB  - Atlantis Press
SP  - 166
EP  - 169
SN  - 1951-6851
UR  - https://doi.org/10.2991/wiet-13.2013.39
DO  - 10.2991/wiet-13.2013.39
ID  - Zhang2013/12
ER  -