A novel decoding algorithm based on the hierarchical reliable strategy for SCG-LDPC codes in optical communications

Abstract

An effective hierarchical reliable belief propagation (HRBP) decoding algorithm is proposed according to the structural characteristics of systematically constructed Gallager low-density parity-check (SCG-LDPC) codes. The novel decoding algorithm combines the layered iteration with the reliability judgment, and can greatly reduce the number of the variable nodes involved in the subsequent iteration process and accelerate the convergence rate. The result of simulation for SCG-LDPC(3969,3720) code shows that the novel HRBP decoding algorithm can greatly reduce the computing amount at the condition of ensuring the performance compared with the traditional belief propagation (BP) algorithm. The bit error rate (BER) of the HRBP algorithm is considerable at the threshold value of 15, but in the subsequent iteration process, the number of the variable nodes for the HRBP algorithm can be reduced by about 70% at the high signal-to-noise ratio (SNR) compared with the BP algorithm. When the threshold value is further increased, the HRBP algorithm will gradually degenerate into the layered-BP algorithm, but at the BER of 10⁻⁷ and the maximal iteration number of 30, the net coding gain (NCG) of the HRBP algorithm is 0.2 dB more than that of the BP algorithm, and the average iteration times can be reduced by about 40% at the high SNR. Therefore, the novel HRBP decoding algorithm is more suitable for optical communication systems.

Keywords

LDPC Code / Variable Node / Decode Algorithm / Parity Check Matrix / Optical Communication System

References

[1] MacKayD J C. IEEE Transaction on Information Theory, 1999, 45: 399

[2] MacKayD J C, NealR M. Electronic Letters, 1996, 32: 1645

[3] XuB, XieJ. IET Communication, 2010, 4: 1247

[4] DjordjevicI B, RyanW, VasicB. Coding for Optical Channels, 2010, New York, Springer

[5] DjordjevicI B Y. Journal of Lightwave Tecnology, 2013, 31: 2669

[6] YuanJ-g, TongQ-z, XuL, HuangS. Optoelectronics Letters, 2013, 9: 204

[7] YuanJ-g, XieY, WangL, HuangS, WangY. Optoelectronics Letters, 2013, 9: 42

[8] KimS, SobelmanG E, LeeH. IEEE Transactions on VLSI Systems, 2011, 19: 1099

[9] ChenQ, LeiW, WangZ. Tsinghua Science and Technology, 2013, 18: 57

[10] MaZ, DuS-y, WangX-m. Journal of Electronics & Information Technology, 2011, 33: 2273

[11] HanG, GuanY, HuangX. IEEE Transactions on Communications, 2013, 61: 877

[12] ChienY-H, KuM-K, LiuJ-B. Electron. Lett., 2012, 48: 1406

[13] UengY-L, WangY-L, KanL-S, YangC-J, SuY-H. IEEE Transactions on Signal Processing, 2012, 60: 4387

[14] HösliD, SvenssonE. Low-density Parity-check Codes for Magnetic Recording, 2000,

[15] SharonE, LitsynS, GoldbergerJ. IEEE Transactions on Information Theory, 2007, 53: 4076