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.
展开▼
机译：香农的零误差信道容量C / sub OF /，具有/不具有无噪声反馈的C / sub O /被概括为列表解码：接收器列出L条消息，如果未列出正确的消息则出错。相应的容量C / sub OF /（L），C / sub O /（L）在L中不减小。对于I字母输入字母，C / sub OF /（L）在L = I-1时达到最大值。 C / sub O /（L）的下限随着L的增加而接近最大值。
展开▼
