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)
“A true poem is distinguished not so much by a felicitous expression, or any thought it suggests, as by the atmosphere which surrounds it. Most have beauty of outline merely, and are striking as the form and bearing of a stranger; but true verses come toward us indistinctly, as the very breath of all friendliness, and envelop us in their spirit and fragrance.”
—Henry David Thoreau (1817–1862)
“War is a beastly business, it is true, but one proof we are human is our ability to learn, even from it, how better to exist.”
—M.F.K. Fisher (1908–1992)