List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel
Reviewed by Pithpith:SMWF7T5Ropen to challenge →
classification
cs.IT
math.IT
keywords
capacitychannellist-decodingachievesq-arysymmetricthereadversarial
read the original abstract
It is known that the Shannon capacity of the q-ary symmetric channel (qSC) is the same as the list-decoding capacity of an adversarial channel, raising the question of whether there is a formal (and black-box) connection between the two. We show that there is: Any linear code $C\subseteq \mathbb{F}_q^n$ that has minimum distance $d_{\min}=\omega(q^3)$ and achieves list-decoding capacity also achieves capacity on the qSC.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.