Bounds on the Zero-Error List-Decoding Capacity of the $q/(q-1)$ Channel

Siddharth Bhandari, Jaikumar Radhakrishnan

We consider the problem of determining the zero-error list-decoding capacity of the $q/(q-1)$ channel studied by Elias (1988). The $q/(q-1)$ channel has input and output alphabet c…