The reviewed record of science sign in
Pith

arxiv: 2410.20020 · v1 · pith:SMWF7T5R · submitted 2024-10-26 · cs.IT · math.IT

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
0
0 comments X
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.