Layered Minimum Sum Decoding Algorithm Improved by Introducing Layer-Weight Ascend Scheduling Strategy

Yu Liu; Lin Bai; Chan Wang; Yaohui Hao; Jiemin Li

doi:10.3788/LOP202259.0706002

[1] Gallager R. Low-density parity-check codes[J]. IRE Transactions on Information Theory, 8, 21-28(1962).

[2] Richardson T J, Shokrollahi M A, Urbanke R L. Design of capacity-approaching irregular low-density parity-check codes[J]. IEEE Transactions on Information Theory, 47, 619-637(2001).

[3] Zheng W, Ma X Y, Zhao C C. An improved BP decoding algorithm of LDPC codes[J]. Journal of Hebei University (Natural Science Edition), 36, 547-553(2016).

[4] Yuan J G, Wang Z, He C W et al. An improved LLR-BP decoding algorithm for optical communication systems[J]. Semiconductor Optoelectronics, 37, 532-535, 591(2016).

[5] Gao J, Long H, Shao Y B et al. Research on improved LLR BP decoding algorithm[J]. Transducer and Microsystem Technologies, 36, 70-72(2017).

[6] Zheng J Y, Sun Y, Zhang F. Improvement of log-likelihood ratio belief propagation algorithm[J]. Modern Electronics Technique, 42, 5-7, 12(2019).

[7] Zheng X, Hu Q S, Feng J. Two improved algorithms for layered QC-LDPC decoding algorithm[C], 18074441(2018).

[8] Wang B B, Zhu Y, Kang J. Two effective scheduling schemes for layered belief propagation of 5G LDPC codes[J]. IEEE Communications Letters, 24, 1683-1686(2020).

[9] Li H, Ding H, Zheng L H et al. An efficient scheduling scheme for layered belief propagation decoding of regular LDPC codes[C], 397-400(2016).

[10] Zhou F, Niu L L, Tian B H. Low complexity LDPC decoding algorithm based on hierarchical messaging mechanism[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 40, 110-112, 117(2020).

[11] Aslam C A, Guan Y L, Cai K. Improving the belief-propagation convergence of irregular LDPC codes using column-weight based scheduling[J]. IEEE Communications Letters, 19, 1283-1286(2015).

[12] Fan Y N, Wang L C, Yao X J et al. Overlapped layered belief-propagation LDPC decoding algorithm[J]. Journal of Xidian University, 44, 88-94(2017).

[13] Jiang X B, Li F Y. Layered alternate iteration of shuffled belief propagation decoding of LDPC[J]. Journal of Circuits and Systems, 18, 423-426, 431(2013).

[14] Zhang S, Ma L H, Tang H et al. Improved layered decoding algorithm for LDPC codes based on integer operation[J]. Systems Engineering and Electronics, 35, 638-642(2013).

[15] Lao L L, Li L X, Zhu M et al. Improved layered decoding algorithms based on integer quantization for LDPC codes[J]. Journal of Northwestern Polytechnical University, 32, 974-980(2014).