DocumentCode :
937765
Title :
The zero error capacity of a noisy channel
Author :
Shannon, Claude E.
Volume :
2
Issue :
3
fYear :
1956
fDate :
9/1/1956 12:00:00 AM
Firstpage :
8
Lastpage :
19
Abstract :
The zero error capacity 
of a noisy channel is defined as the least upper bound of rates at which it is possible to transmit information with zero probability of error. Various properties of are studied; upper and lower bounds and methods of evaluation of are given. Inequalities are obtained for the relating to the "sum" and "product" of two given channels. The analogous problem of zero error capacity 
for a channel with a feedback link is considered. It is shown that while the ordinary capacity of a memoryless channel with feedback is equal to that of the same channel without feedback, the zero error capacity may be greater. A solution is given to the problem of evaluating .
of a noisy channel is defined as the least upper bound of rates at which it is possible to transmit information with zero probability of error. Various properties of are studied; upper and lower bounds and methods of evaluation of are given. Inequalities are obtained for the relating to the "sum" and "product" of two given channels. The analogous problem of zero error capacity for a channel with a feedback link is considered. It is shown that while the ordinary capacity of a memoryless channel with feedback is equal to that of the same channel without feedback, the zero error capacity may be greater. A solution is given to the problem of evaluating .Keywords :
Coding; Feedback communication; Memoryless channels; Block codes; Capacity planning; Decoding; Feedback; Filling; Information analysis; Laboratories; Memoryless systems; Reactive power; Telephony; Upper bound;
fLanguage :
English
Journal_Title :
Information Theory, IRE Transactions on
Publisher :
ieee
ISSN :
0096-1000
Type :
jour
DOI :
10.1109/TIT.1956.1056798
Filename :
1056798
Link To Document :
