gen-state-the-noisy-channel-theorem-precisely-and-explain-why-it-0404

State the noisy-channel theorem precisely and explain why it matters in 2-3 sentences.

## Shannon's Noisy-Channel Coding Theorem **Precise Statement**: For a discrete memoryless channel with capacity C, and for any rate R < C, there exist codes of arbitrarily long block length n that can transmit information at rate R with arbitrarily small probability of error. Conversely, for any rate R > C, the probability of error is bounded away from zero for any code. **Why It Matters**: This theorem establishes the fundamental limit of reliable communication over noisy channels and proves that errors can be made arbitrarily small without reducing transmission rate below capacity—simply by using sufficiently long codes. It launched information theory and underpins all modern digital communication systems, from cell phones to satellite links.