Paper 2, Section I, H
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 .
Typos? Please submit corrections to this page on GitHub.