q-ary GRAND
In the authors' words
We develop q-ary Guessing Random Additive Noise Decoding (GRAND) for linear codes over a q-ary alphabet. The decoder works on a sorted symbol-likelihood array and uses three local child generation rules to generate symbol deviation patterns. We then prove that these rules induce a monotone rooted spanning tree of the full row-index space, so best-first traversal gives maximum-likelihood (ML) decoding under unlimited search. Reed-Solomon simulations verify ML agreement and show the finite-budget performance-complexity tradeoff.
Main resultLimitation the authors admit
Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: Accepted, IEEE Comm Letters