IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
LETTER
A Group Shuffled BP decoding for punctured Low-Density Parity-Check codes
Sangjoon ParkSunyoung LeeSeung-Hoon HwangSooyong Choi
Author information
JOURNAL FREE ACCESS

2010 Volume 7 Issue 19 Pages 1429-1434

Details
Abstract

A group shuffled belief propagation (GSBP) decoding for punctured low-density parity-check (LDPC) codes is proposed in the paper. The proposed GSBP decoding schedules the updating order of each bit node according to its recovery order in the standard BP decoding. This enables the proposed decoding to recover all punctured nodes in the first iteration with the minimum required number of groups. Calculation of the number of effective updates, which indicates the number of nonzero check-to-bit messages, shows that the proposed decoding can achieve faster decoding convergence than the layered BP (LBP) decoding for rate-compatible punctured LDPC (RCP-LDPC) codes. In the simulation results, the maximum SNR gain of the proposed decoding over the LBP decoding is about 0.9dB at the FER of 10-4.

Content from these authors
© 2010 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top