Rate-Loss Mitigation of SC-LDPC Codes Without Performance Degradation

• Published in: IEEE transactions on communications Vol. 68; no. 1; pp. 55 - 65
• Main Authors: Kwak, Hee-Youl, Yun, Dae-Young, No, Jong-Seon
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.01.2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Belief propagation; Binary system; Code rate; Codes; Decoding; Degradation; Error analysis; Error correcting codes; Evolutionary algorithms; Evolutionary computation; finite-length performance; Iterative decoding; Low density parity check codes; low-density parity-check (LDPC) codes; Nodes; Optimization; Optimization methods; Performance degradation; Piercing; rate-loss; Scaling laws; spatially-coupled low-density parity-check (SC-LDPC) codes
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2019.2952074

In research on spatially-coupled low-density parity-check (SC-LDPC) codes, rate-loss of SC-LDPC codes is one of the main issues to be addressed. One way to mitigate the rate-loss is to attach additional variable nodes with an irregular degree distribution, where the degree distribution is optimized with a constraint that the belief propagation (BP) threshold should not be degraded by attaching variable nodes. However, it is observed that the degree distribution obtained with the BP threshold constraint induces degradation of the finite-length performance. In order to address the problem, we propose new optimization methods to attach additional variable nodes while minimizing performance degradation. The proposed optimization methods are based on several design techniques including the scaling law, local threshold, expected graph evolution, differential evolution algorithms, the use of a protograph structure, and puncturing codewords. Using the optimized structure for additional variable nodes, the rate-loss of SC-LDPC codes can be reduced by more than 53% without sacrificing the finite-length performance. It is also shown that the rate-loss mitigation can be translated into a performance improvement if the proposed and the conventional SC-LDPC codes are compared at the same code rate.