Past exam of the communication Theory course of the University of Oxford / 2007 / 4 / a / i

Maximum a posteriori decoding chooses an input with the largest posterior probability given the received word. By Bayes' theorem this maximizes $P(X=x)p(y\mid x)$ over candidate codewords, minimizing the average probability of a decoding error.