IGRAND: decode any product code
Kevin Galligan, Amit Solomon, Arslan Riaz, Muriel Médard, Rabia Tugce Yazicigil, Ken R. Duffy · 2021 IEEE Global Communications Conference (GLOBECOM) · 2021
We introduce Iterative GRAND (IGRAND), a universal product code decoder that applies iterative bounded distance decoding and decodes component codes using code-agnostic Guessing Random Additive Noise Decoding (GRAND). We empirically determine its accuracy and, based on GRAND hardware measurements, its complexity, showing gains over alternative algorithms. We prove that the class of product codes with random linear component codes, which IGRAND is capable of decoding, are capacity-achieving in hard-decision channels.