A New Early Termination Strategy for QC-LDPC Codes Based on the Layered Message Passing Decoding
Zhejun Zhang, Guanghui He, Jun Ma
Available Online December 2013.
- https://doi.org/10.2991/wiet-13.2013.39How to use a DOI?
- Convergence speed, Hard decision aided (HDA); Quasi-Cyclic Low-Density parity-check (QC-LDPC) codes; Termination strategy.
- 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.
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 BT - AASRI Winter International Conference on Engineering and Technology (AASRI-WIET 2013) PB - Atlantis Press 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 -