List-GRAND: A practical way to achieve Maximum Likelihood Decoding

09/24/2021

∙

by   Syed Mohsin Abbas, et al.

∙

0

∙

share

Soft GRAND (SGRAND) and Ordered Reliability Bits GRAND (ORBGRAND) are soft-input variants of GRAND, a universal decoder for short-length and high-rate codes. SGRAND delivers Maximum Likelihood (ML) decoding performance but is not suitable for parallel hardware implementation. ORBGRAND is suitable for parallel hardware implementation, however its decoding performance is inferior to SGRAND. In this paper, we present List-GRAND (LGRAND), which has decoding performance comparable to SGRAND and is suitable for parallel hardware implementation. LGRAND achieves a 0.3∼0.7dB decoding performance gain over ORBGRAND at the expense of a 2×∼5× average number of queries at a target FER of 10^-6