TU3.R5.3

On guessing random additive noise decoding

Hamdi Joudeh, Eindhoven University of Technology, Netherlands

Session:
Error Exponents

Track:
9: Error Exponents

Location:
Omikron I

Presentation Time:
Tue, 9 Jul, 15:05 - 15:25

Session Chair:
Albert Guillén i Fàbregas, University of Cambridge
Abstract
We revisit guessing random additive noise decoding (GRAND) in discrete additive noise channels. We derive a non-asymptotic random coding bound using elementary tools, which is applicable to arbitrary noise guessing orders. We then use this bound to analyze a universal variant of GRAND, that does not require knowledge of the noise distribution, and show that it achieves the random coding error exponent. Finally, we apply GRAND to an instance of the Slepian-Wolf coding problem.
Resources