A Group Shuffled BP decoding for punctured Low-Density Parity-Check codes

IEICE Electronics Express

Sooyong Choi¹  Sangjoon Park¹  Sunyoung Lee¹  Seung-Hoon Hwang² 

[1] School of Electrical and Electronic Engineering, Yonsei University;Department of Electronics Engineering, Dongguk University

关键词: LDPC codes;    GSBP decoding;    puncturing;    effective update;   

DOI  :  10.1587/elex.7.1429

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(7)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.

【 授权许可】

Unknown