Question: 4. Repetition code (10 points). Consider the binary communication link example on slide 11 of slide set#2 (Conditional Probability). To improve transmission reliability, an error

 4. Repetition code (10 points). Consider the binary communication link example

4. Repetition code (10 points). Consider the binary communication link example on slide 11 of slide set#2 (Conditional Probability). To improve transmission reliability, an error correcting code is typically used. The simplest such code is the repetition code in which each bit is sent over the link It (odd) times and the receiver uses a majority vote to decide if the bit is a 1 or 0. Assume that given the value of the transmitted bit (0 or 1) in the k link transmissions are independent of each other. (a) Let X0 and X1 be the number of errors in the k transmissions given that the bit to be transmitted is 0 or 1 respectively. Find the pmfs of X0 and X1. (b) Let k = 5, What is the probability that the majority vote receiver makes an error? Hint: Find the probability of error given the bit sent is a 0 and a 1 separately and then use the law of total probability

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!