Abstract:The design and implementation of error correcting codes has long been informed by two fundamental results: Shannon's 1948 capacity theorem, which established that long codes use noisy channels most efficiently; and Berlekamp, McEliece, and Van Tilborg's 1978 theorem on the NP-hardness of decoding linear codes. These results shifted focus away from creating code-independent decoders, but recent low-latency communication applications necessitate relatively short codes, providing motivation to reconsider the development of universal decoders. We introduce a scheme for employing binarized symbol soft information within Guessing Random Additive Noise Decoding, a universal hard detection decoder. We incorporate codebook-independent quantization of soft information to indicate demodulated symbols to be reliable or unreliable. We introduce two decoding algorithms: one identifies a conditional Maximum Likelihood (ML) decoding; the other either reports a conditional ML decoding or an error. For random codebooks, we present error exponents and asymptotic complexity, and show benefits over hard detection. As empirical illustrations, we compare performance with majority logic decoding of Reed-Muller codes, with Berlekamp-Massey decoding of Bose-Chaudhuri-Hocquenghem codes, with CA-SCL decoding of CA-Polar codes, and establish the performance of Random Linear Codes, which require a universal decoder and offer a broader palette of code sizes and rates than traditional codes.

Error correction in interference-limited wireless systems

GRAND-EDGE: A Universal, Jamming-resilient Algorithm with Error-and-Erasure Decoding

Using channel correlation to improve decoding -- ORBGRAND-AI

WLC09-5: Outage and Error Rate of Cellular Systems Using MRC in the Presence of Multiple Interferers and Correlated Rayleigh Fading

Explicit Analytical Expressions for Outage and Error Rate of Diversity Cellular Systems in the Presence of Multiple Interferers and Correlated Rayleigh Fading

Reliability Based Bit-level Interference Cancellation with Soft-output MIMO Decoder

Guessing random additive noise decoding with symbol reliability information (SRGRAND)

Soft-output (SO) GRAND and Iterative Decoding to Outperform LDPCs

Approaching Maximum Likelihood Decoding Performance via Reshuffling ORBGRAND

Generalized Gaussian Approximation and Its Application in Polar Decoding.

Guessing Random Additive Noise Decoding of Network Coded Data Transmitted over Burst Error Channels

GRAND for Fading Channels using Pseudo-soft Information

Symbol-Level Noise-Guessing Decoding with Antenna Sorting for URLLC Massive MIMO

Upgrade error detection to prediction with GRAND

Error Aware Distributed Space-Time Decoding for Regenerative Relay Networks

Error correction based on LDPC codes in wireless optical communication

Soft-input, soft-output joint detection and GRAND

Joint CRC Aided Soft-GRAND for Decoding of Polar Codes over an Interference Channel with NOMA Protocol

Robust Receiver Algorithms to Mitigate Partial-Band and Partial-Time Interference in Ldpc-Coded OFDM Systems.

Low Complexity Network Error Correction Based on Nonbinary LDPC Codes over Matrix Channels

Using a Single-Parity-Check to reduce the Guesswork of Guessing Codeword Decoding