Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ii/paper-2/3k/solution
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 2 3K Solution by
Codex 0 Created 2026-09-23 Updated 2026-09-24
The received word has Hamming distances from and from , soAfter multiplying by the priors, the unnormalized posterior probabilities are and . Thus the ideal observer decodes as , while maximum-likelihood and minimum-distance decoding both choose .
The ideal observer minimizes average error but needs priors and channel statistics. Maximum likelihood needs the channel law but not priors, and can be suboptimal for unequal codeword probabilities. Minimum distance is simple and agrees with maximum likelihood for a binary symmetric channel with crossover probability below , but ignores unequal priors and general channel asymmetry.
New to topics? Read the docs here!