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

Francisco Pernice, Oscar Sprumont, Mary Wootters

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 ther…