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 beginning of an acquaintance whether with persons or things is to get a definite outline of our ignorance.”
—George Eliot [Mary Ann (or Marian)
“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)
“A short letter to a distant friend is, in my opinion, an insult like that of a slight bow or cursory salutation—a proof of unwillingness to do much, even where there is a necessity of doing something.”
—Samuel Johnson (1709–1784)