arXiv:2607.04045 · IEEE Communications Letters
SOGRAND decoding of LDPC codes
Ken R. Duffy, Jiewei Feng, Lukas Rapp, Muriel Médard
Abstract
Long forward error correction codes are typically constructed by concatenating shorter component codes that are then decoded through iterative Soft-Input Soft-Output (SISO) decoding of their component codes. The recently introduced Soft Output Guessing Random Additive Noise Decoding (SOGRAND) has been shown to enable accurate SISO component decoding for a broad range of component codes. Here we establish that by specializing its SISO computation to Single Parity Check codes, SOGRAND offers an alternative to existing Check Node (CN) updates for decoding Low Density Parity Check codes. Simulation results demonstrate similar or better decoding performance than Gallager’s sum-product algorithm and norm-min-sum, while offering two distinct hardware friendly CN update algorithms.