Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 3G i Solution Created 2026-09-24 Updated 2026-10-03
A reliable transmission rate means that length- codes can carry messages with tending to at least while the probability measure of the decoding-error event tends to zero. By the Shannon second coding theorem, the supremum of reliable rates is the binary symmetric channel capacityFor small positive , the binary entropy function has the asymptotic expansionso starts at one bit per channel use and decreases rapidly from one as errors are introduced.