On the Capacity of a Discrete Channel, II. Mathematical Expression of the Capacity of a Noisy Channel which is Expressible by Corresponding Two Multi-state Diagrams

抄録

In this paper, after some explanation of the use of Shannon’s diagram to describe a Markoffian process, a noisy channel of a general character in which the transmitter has constraints on allowed sequences of symbols and is disturbed by a Markoffian noise is described by correlating two multi-state diagrams which correspond to the transmitter and the receiver, respectively. The set of probabilities of transitions from a symbol in the transmitting diagram to one in the receiving diagram specifies the stochastic character of transmission. Then a mathematical expression for the transmission rate is deduced. Finally, the problem of finding the channel capacity as the maximum of the transmission rate is discussed with some numerical example.