Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-1/11k/a/solution

For a received word , the ideal-observer rule chooses a message maximizing the posterior probability
Maximum-likelihood decoding chooses maximizing
and minimum-distance decoding chooses a codeword minimizing its Hamming distance from .
Bayes' formula gives
Equal message priors therefore make ideal-observer and maximum-likelihood decoding identical. On a binary symmetric channel, if , then
For , this strictly decreases with , so maximum likelihood and minimum distance agree.

New to topics? Read the docs here!