First page Back Continue Last page Overview Graphics
Shannon (1948) Channel Coding (“second”) Theorem
Existence result; tight upper bound on transmission efficiency
(Really only weak law of large numbers)
Codes exist for reliable transmission at all rates below capacity
A channel cannot transmit reliably at rates above capacity.
- Reliable transmission defined as decreasing error arbitrarily while maintaining rate
Notes: