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