Mismatched Exponents for Deterministic and Randomised Noise-Guessing Decoding

Henrique K. Miyamoto, Richard Combes, Sheng Yang

We study both the deterministic and randomised variants of noise-guessing decoding in additive memoryless channels. The error and complexity exponents of such decoding schemes are…