Soft-output Guessing Codeword Decoding
Information Theory
2025-12-18 v1 math.IT
Abstract
We establish that it is possible to extract accurate blockwise and bitwise soft output from Guessing Codeword Decoding with minimal additional computational complexity by considering it as a variant of Guessing Random Additive Noise Decoding. Blockwise soft output can be used to control decoding misdetection rate while bitwise soft output results in a soft-input soft-output decoder that can be used for efficient iterative decoding of long, high redundancy codes.
Cite
@article{arxiv.2406.11782,
title = {Soft-output Guessing Codeword Decoding},
author = {Ken R. Duffy and Peihong Yuan and Joseph Griffin and Muriel Medard},
journal= {arXiv preprint arXiv:2406.11782},
year = {2025}
}