Paper 2, Section II, H

Coding \& Cryptography
Part II, 2018

What is the channel matrix of a binary symmetric channel with error probability pp ?

State the maximum likelihood decoding rule and the minimum distance decoding rule. Prove that if p<1/2p<1 / 2, then they agree.

Let CC be the repetition code {000,111}\{000,111\}. Suppose a codeword from CC is sent through a binary symmetric channel with error probability pp. Show that, if the minimum distance decoding rule is used, then the probability of error is 3p22p33 p^{2}-2 p^{3}.