Proceedings of the AASRI Winter International Conference on Engineering and Technology (AASRI-WIET 2013)

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

Authors
Zhejun Zhang, Guanghui He, Jun Ma
Corresponding Author
Zhejun Zhang
Available Online December 2013.
DOI
https://doi.org/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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
Part of series
Advances in Intelligent Systems Research
Publication Date
December 2013
ISBN
978-90786-77-95-6
ISSN
1951-6851
DOI
https://doi.org/10.2991/wiet-13.2013.39How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

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
PB  - Atlantis Press
SP  - 166
EP  - 169
SN  - 1951-6851
UR  - https://doi.org/10.2991/wiet-13.2013.39
DO  - https://doi.org/10.2991/wiet-13.2013.39
ID  - Zhang2013/12
ER  -