Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 1 11K b Solution Created 2026-09-24 Updated 2026-10-03
Choose withA greedy packing construction gives binary length- codes of minimum distance greater than and size at leastTheir asymptotic rate is at leastwhere is binary Binary entropy. Minimum-distance decoding corrects every error pattern of weight at most . Since a channel error count is , the law of large numbers givesThus a fixed positive rate is achievable with error tending to zero, proving that the operational capacity is nonzero. This is the positive-rate coding bound below one-quarter crossover.