List Size of Random Linear Codes: Optimality and the Limits of Average-Radius List DecodingResearch Paper
A code is a collection of words used to distinguish messages after transmission errors. When errors make unique recovery impossible, list decoding permits several candidate messages. Its combinatorial requirement is that a ball around any received word contain only a limited number of codewords. Researchers in coding theory study how that list size grows as…