2023 · 18 citations · 18 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsInformation TheoryMessage PassingChannel CapacityChannel CodingCoding TheoryDigital Signal ProcessingError Control CodingError-correcting CodesBlock CodingDecoding AlgorithmsDecoding SchemesDecoding StrategiesList DecodingProduct CodesTurbo CodesUniversal Decoding
Guessing Random Additive Noise Decoding (GRAND) is a family of universal decoding algorithms suitable for decoding any moderate redundancy code of any length. We establish that, through the use of list decoding, soft-input variants of GRAND can replace the Chase algorithm as the component decoder in the turbo decoding of product codes. In addition to being able to decode arbitrary product codes, rather than just those with dedicated hard-input component code decoders, results show that ORBGRAND achieves a coding gain of up to 0.7dB over the Chase algorithm with same list size.
18
A Mathematical Theory of Communication
Claude E. Shannon · Bell System Technical Journal · 1948 · 80.7K citations
Peter Eliaš · Transactions of the IRE Professional Group on Information Theory · 1954 · 631 citations