In modernen Kommunikationssystemen wird die Verkettung eines Low-Density-Parity-Check (LDPC)-Codes mit einem zyklen redundanten Prüfziffern (CRC)-Code häufig zur Fehlerkorrektur verwendet. In diesem Papier schlagen wir ein niedrigkomplexes Zwei-Stufen-Verfahren zur Dekodierung dieser Codes unter Verwendung ihrer Verketungsstrukturen vor. In der ersten Stufe wird der traditionelle auf Glaubensübertragung (BP) basierende iterative Algorithmus mit einer relativ kleinen maximalen Iterationsanzahl zur Dekodierung des LDPC-Codes durchgeführt. Wenn in dieser Stufe ein LDPC-Codewort erhalten wird, endet der Dekodierungsprozess. Andernfalls wird die zweite Stufe des Dekodierungsprozesses durchgeführt, in der der Guessing Random Additive Noise Decoding (GRAND)-Algorithmus auf den CRC-Code angewendet wird. Eine Liste von Informationssequenzen, die die CRC-Prüfung erfüllen, wird erstellt, wobei jede dann in ein LDPC-Codewort kodiert wird. Das wahrscheinlichste Codewort unter ihnen ist das Ergebnis des Dekodierungsansatzes. Die Simulationsergebnisse zeigen, dass der vorgeschlagene Zwei-Stufen-Dekodierungsansatz den traditionellen BP-basierten iterativen Algorithmus mit einer großen maximalen Anzahl von Iterationen übertreffen kann. Darüber hinaus ist die durchschnittliche Komplexität des vorgeschlagenen Ansatzes relativ niedrig.
Kong et al. (Mon,) untersuchten diese Frage.