Abstract
In this chapter, we assume that we are given an unreliable channel Γ, such as a BSC with P < 1, and that our task is to transmit information through Γ as accurately as possible. Shannon’s Fundamental Theorem, which is perhaps the most important result in Information Theory, states that the capacity C of Γ is the least upper bound for the rates at which one can transmit information accurately through Γ. After first explaining some of the concepts involved, we will look at a simple example of how this accurate transmission might be achieved. A full proof of Shannon’s Theorem is technically quite difficult, so for simplicity we will restrict the proof to the case where Γ is the BSC; we will give an outline proof for this channel in §5.4, postponing a more detailed proof to Appendix C.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag London
About this chapter
Cite this chapter
Jones, G.A., Mary Jones, J. (2000). Using an Unreliable Channel. In: Information and Coding Theory. Springer Undergraduate Mathematics Series. Springer, London. https://doi.org/10.1007/978-1-4471-0361-5_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0361-5_5
Publisher Name: Springer, London
Print ISBN: 978-1-85233-622-6
Online ISBN: 978-1-4471-0361-5
eBook Packages: Springer Book Archive