i have been working through some old exam papers and have gotten stuck on this last one. can anyone help?
When a piece of information (a bit) is transmitted over a communications channel, it may be wrongly communicated. One method of improving reliability is to transmit the same piece of information an odd number of times, and use a majority decoder. The information is taken to be the bit received the most (from the odd number). A simple model for noisy communication is to assume that each transmitted bit is independently corrupted during transmission with the same probability p where 0<p<1. Now consider a two-out-of-three majority decoder.
(a) Let Y be the random variable that counts how many (out of the three bits) are correctly communicated. What are the possible values of Y ?
(b) Find the probability mass function of Y , writing it either in a table or as a list.
(c) For which values of Y will the majority decoder correctly interpret the information sent?
(d) In terms of p, what is the probability that a piece of information is correctly communicated? Also write this in terms of F(y).
(e) For what values of p is the majority decoder more reliable than transmitting the message only once?
i am assuming the answer to (a) is Y=0,1,2,3 but my answers for the rest are not making sense
Thanks!
No comments:
Post a Comment