English

Ordered Reliability Bits Guessing Random Additive Noise Decoding

Information Theory 2021-06-16 v2 math.IT

Abstract

Modern applications are driving demand for ultra-reliable low-latency communications, rekindling interest in the performance of short, high-rate error correcting codes. To that end, here we introduce a soft-detection variant of Guessing Random Additive Noise Decoding (GRAND) called Ordered Reliability Bits GRAND that can decode any short, high-rate block-code. For a code of nn bits, it avails of no more than log2(n)\lceil\log_2(n)\rceil bits of code-book-independent quantized soft detection information per received bit to determine an accurate decoding while retaining the original algorithm's suitability for a highly parallelized implementation in hardware. ORBGRAND is shown to provide similar block error performance for codes of distinct classes (BCH, CA-Polar and RLC) with low complexity, while providing better block error rate performance than CA-SCL, a state of the art soft detection CA-Polar decoder.

Keywords

Cite

@article{arxiv.2001.00546,
  title  = {Ordered Reliability Bits Guessing Random Additive Noise Decoding},
  author = {Ken R. Duffy},
  journal= {arXiv preprint arXiv:2001.00546},
  year   = {2021}
}