Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-1/11k/a/solution
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 1 11K a Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
For a received word , the ideal-observer rule chooses a message maximizing the posterior probabilityMaximum-likelihood decoding chooses maximizingand minimum-distance decoding chooses a codeword minimizing its Hamming distance from .
Bayes' formula givesEqual message priors therefore make ideal-observer and maximum-likelihood decoding identical. On a binary symmetric channel, if , thenFor , this strictly decreases with , so maximum likelihood and minimum distance agree.
New to topics? Read the docs here!