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.

Energy efficient noise error pattern generator for guessing decoding in bursty channels

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

GRAND for Fading Channels using Pseudo-soft Information

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

A Graph-Neural-Network Decoder with MLP-based Processing Cells for Polar Codes

Approaching Maximum Likelihood Decoding Performance via Reshuffling ORBGRAND

Segmented GRAND: Combining Sub-patterns in Near-ML Order

A Dynamic-Confined Iterative GRAND Algorithm With Anchor Decoding for Product Codes

A Novel Scheme of Implementing High-Speed High-Probability-Resolution Digital AWGN Generators.

Design and FPGA Implementation of a Pseudo-random Number Generator Based on a Hopfield Neural Network Under Electromagnetic Radiation

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

ORBGRAND is Almost Capacity-Achieving

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

Upgrade error detection to prediction with GRAND

Soft-input, soft-output joint detection and GRAND

Software/hardware framework for generating parallel Gaussian random numbers based on the Monty Python method

A 4.86-Pj/b Energy-Efficient Fully Parallel Stochastic LDPC Decoder with Two-Stage Shared Memory

Step-GRAND: A Low Latency Universal Soft-input Decoder

ORBGRAND: Achievable Rate for General Bit Channels and Application in BICM

A Novel Implementation Methodology for Error Correction Codes on a Neuromorphic Architecture

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