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:
“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)
“It is the business of thought to define things, to find the boundaries; thought, indeed, is a ceaseless process of definition. It is the business of Art to give things shape. Anyone who takes no delight in the firm outline of an object, or in its essential character, has no artistic sense.... He cannot even be nourished by Art. Like Ephraim, he feeds upon the East wind, which has no boundaries.”
—Vance Palmer (1885–1959)
“In the reproof of chance
Lies the true proof of men.”
—William Shakespeare (1564–1616)