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:
“One by one objects are defined—
It quickens: clarity, outline of leaf
But now the stark dignity of
entrance—Still, the profound change
has come upon them: rooted, they
grip down and begin to awaken”
—William Carlos Williams (1883–1963)
“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)
“O, popular applause! what heart of man
Is proof against thy sweet, seducing charms?”
—William Cowper (1731–1800)