Paper 2, Section , H
Part II, 2018
What is the channel matrix of a binary symmetric channel with error probability ?
State the maximum likelihood decoding rule and the minimum distance decoding rule. Prove that if , then they agree.
Let be the repetition code . Suppose a codeword from is sent through a binary symmetric channel with error probability . Show that, if the minimum distance decoding rule is used, then the probability of error is .