Zero error capacity under list decoding
Peter Eliaš · IEEE Transactions on Information Theory · 1988
Shannon's zero-error channel capacities C/sub OF/, C/sub O/ with and without noiseless feedback are generalized to list decoding: the receiver lists L messages, erring if the correct one is not listed. The corresponding capacities C/sub OF/(L), C/sub O/(L) are nondecreasing in L. For an I-letter input alphabet, C/sub OF/(L) attains its maximum at L=I-1. A lower bound to C/sub O/(L) approaches that maximum as L increases.>