DocumentCode
913190
Title
On the capacity of a cascade of identical discrete memoryless nonsingular channels (Corresp.)
Author
Simon, Marc
Volume
16
Issue
1
fYear
1970
fDate
1/1/1970 12:00:00 AM
Firstpage
100
Lastpage
102
Abstract
A simplified procedure for calculating the channel capacity of a cascade of
identical discrete memoryless nonsingular channels is presented. The result depends only upon the
eigenvalues and
eigenvectors of any one of the subchannel transition matrices. Thus, for small
and large
(the usual case of interest) the result represents a considerable saving in computation relative to the standard technique of finding the overall channel transition matrix. The procedure is illustrated for an
cascade of binary symmetric channels.
identical discrete memoryless nonsingular channels is presented. The result depends only upon the
eigenvalues and
eigenvectors of any one of the subchannel transition matrices. Thus, for small
and large
(the usual case of interest) the result represents a considerable saving in computation relative to the standard technique of finding the overall channel transition matrix. The procedure is illustrated for an
cascade of binary symmetric channels.Keywords
Memoryless channels; Channel capacity; Computer errors; Covariance matrix; Eigenvalues and eigenfunctions; Helium; Information theory; Interference; Piecewise linear techniques; Repeaters; Symmetric matrices;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1970.1054393
Filename
1054393
Link To Document