Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-1/11k/c/solution
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 1 11K c Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
Shannon second coding theorem states that the operational capacity of a discrete memoryless channel equalsevery rate below is achievable with error probability tending to zero, while rates above are not.
Put . If , then , so is recovered exactly and bit. If , the two output supportsare disjoint, so again determines and .
If , one output value is common to both inputs and occurs with probability independently of the input, while either of the other two values reveals the input. The channel is therefore a binary erasure channel with erasure probability , whose capacity is bit. Hence
New to topics? Read the docs here!