List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel
Information Theory
2024-10-29 v1 math.IT
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 that has minimum distance and achieves list-decoding capacity also achieves capacity on the qSC.
Keywords
Cite
@article{arxiv.2410.20020,
title = {List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel},
author = {Francisco Pernice and Oscar Sprumont and Mary Wootters},
journal= {arXiv preprint arXiv:2410.20020},
year = {2024}
}