Noisy-channel Coding Theorem - Channel Coding Theorem For Non-stationary Memoryless Channels

Channel Coding Theorem For Non-stationary Memoryless Channels

We assume that the channel is memoryless, but its transition probabilities change with time, in a fashion known at the transmitter as well as the receiver.

Then the channel capacity is given by

C=\lim \inf \max_{p^(X_1),p^(X_2),...}\frac{1}{n}\sum_{i=1}^nI(X_i;Y_i).

The maximum is attained at the capacity achieving distributions for each respective channel. That is, C=\lim \inf \frac{1}{n}\sum_{i=1}^n C_i where is the capacity of the ith channel.

Read more about this topic:  Noisy-channel Coding Theorem

Famous quotes containing the words channel, theorem and/or channels:

    “There may sometimes be ungenerous attempts to keep a young man down; and they will succeed too, if he allows his mind to be diverted from its true channel to brood over the attempted injury. Cast about, and see if this feeling has not injured every person you have ever known to fall into it.”
    —Abraham Lincoln (1809–1865)

    “To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.”
    —Albert Camus (1913–1960)

    “People between twenty and forty are not sympathetic. The child has the capacity to do but it can’t know. It only knows when it is no longer able to do—after forty. Between twenty and forty the will of the child to do gets stronger, more dangerous, but it has not begun to learn to know yet. Since his capacity to do is forced into channels of evil through environment and pressures, man is strong before he is moral. The world’s anguish is caused by people between twenty and forty.”
    —William Faulkner (1897–1962)