Noisy-channel Coding Theorem - Outline of Proof

Outline of Proof

As with several other major results in information theory, the proof of the noisy channel coding theorem includes an achievability result and a matching converse result. These two components serve to bound, in this case, the set of possible rates at which one can communicate over a noisy channel, and matching serves to show that these bounds are tight bounds.

The following outlines are only one set of many different styles available for study in information theory texts.

Read more about this topic:  Noisy-channel Coding Theorem

Famous quotes containing the words outline of, outline and/or proof:

    I am fooling only myself when I say my mother exists now only in the photograph on my bulletin board or in the outline of my hand or in the armful of memories I still hold tight. She lives on in everything I do. Her presence influenced who I was, and her absence influences who I am. Our lives are shaped as much by those who leave us as they are by those who stay. Loss is our legacy. Insight is our gift. Memory is our guide.
    Hope Edelman (20th century)

    The outline of the city became frantic in its effort to explain something that defied meaning. Power seemed to have outgrown its servitude and to have asserted its freedom. The cylinder had exploded, and thrown great masses of stone and steam against the sky.
    Henry Brooks Adams (1838–1918)

    Sculpture and painting are very justly called liberal arts; a lively and strong imagination, together with a just observation, being absolutely necessary to excel in either; which, in my opinion, is by no means the case of music, though called a liberal art, and now in Italy placed even above the other two—a proof of the decline of that country.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)