Two-Phase Globally Coupled Low-Density Parity Check Decoding Aided with Early Termination and Forced Convergence

• Published in: Sensors (Basel, Switzerland) Vol. 24; no. 21; p. 6893
• Main Authors: Zhu, Kun, Yang, Hongwen
• Format: Journal Article
• Language: English
• Published: Switzerland MDPI AG 27.10.2024; MDPI
• Subjects: Algorithms; Codes; Decision theory; Design; early termination; Efficiency; force convergence; globally coupled LDPC code; local/global two-phase decoding; low complexity; Low density parity check codes; Success; early termination; low complexity; globally coupled LDPC code; force convergence; local/global two-phase decoding
• ISSN: 1424-8220; 1424-8220
• DOI: 10.3390/s24216893

To enhance the decoding efficiency of Globally Coupled (GC) LDPC codes, we incorporated Early Termination (ET) and Forced Convergence (FC) into the local/global two-phase decoding algorithm to expedite the decoding process. The two-phase decoding scheme integrates the ET technique to halt unnecessary iterations in the local decoding phase while employing the FC technique to accelerate convergence in the global phase decoding. The application of ET technology in the local decoding of GC-LDPC codes will not cause performance loss as in traditional block codes and will cause considerable complexity gains. For a longer code length and larger convergence differences between nodes’ global codes, the FC technique operates more efficiently in global code than local code. Two variants are proposed for the ET scheme in the local decoding, namely ET-1 and ET-2. The initial variant, ET-1, predicts whether local decoding can be successful according to data characteristics and stop the local decoding iteration that is not expected to be successful in time. In the case of ET-2, the saved local iterations are transformed to global decoding equally. The results show that ET-1 saves considerable decoding time complexity and ET-2 improves the performance of the GC-LDPC code with the same decoding time complexity. The combined approach of ET-1 with FC reduces the decoding time complexity up to 42% at a low Signal Noise Rate region while maintaining its performance; ET-2-FC two-phase decoding saves approximately 25% decoding time complexity while improving the BER by about 0.18 dB and FER by about 0.23 dB.