Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Consider transmitting a bit over a communication channel. The bit is transmitted

ID: 3176901 • Letter: C

Question

Consider transmitting a bit over a communication channel. The bit is transmitted correctly with probability 1 -p =0.9, or it is switched with probability p=0.1. Assume that the sender is equally likely to send either bit 0 or 1. When the receiver sees bit 1, it is more likely that the sender sent bit 1 (rather than bit 0). True False b. Assume that the sender chooses bit 0 with prob. 0.99 and bit 1 with prob. 0.01. When the receiver sees bit 1, it is more likely that the sender sent bit 1 True False

Explanation / Answer

a) true

b) probabilty of receiver sees 1 =P(R1) =sender send 0 and received 1+sender send 1 and receiver receives 1

=0.99*0.1+0.01*0.9=0.108

hence probabilty that sender sent 1, given received 1 =0.01*0.9/0.108=0.0833

as above probability is less then 0.5

hence false