List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel

October 26, 2024 Β· Declared Dead Β· πŸ› Symposium on the Theory of Computing

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Francisco Pernice, Oscar Sprumont, Mary Wootters arXiv ID 2410.20020 Category cs.IT: Information Theory Citations 1 Venue Symposium on the Theory of Computing Last Checked 4 months ago
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}=Ο‰(q^3)$ and achieves list-decoding capacity also achieves capacity on the qSC.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Information Theory

Died the same way β€” πŸ‘» Ghosted