Friday, November 13, 2015

probability - How many times on average would one need to retransmit a message before it is received correctly?



In a communication system each message is sent 4 times over an unreliable channel. Assume that individual transmissions are independent from each other. It is known that the probability to receive the message correctly at least once is 0.9984.



How many times on average would one need to retransmit a message before it is received correctly?


Answer



You have $P(X\ge1|N=4)=0.9984$ where $X$ is the number of correct transmissions and $N$ is the number of total transmissions. So you can work out $P(X=0|N=4) = 1-P(X\ge1|N=4)$. But also you have $P(X=0|N=4) = q^{4}$ because the transmissions are independent, where $q$ is the probability of a single transmission being incorrect (hence the probability of one transmission being correct is $1-q$ as those are the only two possibilities).



From there, you have a geometric distribution, since you keep sending the message until it is received correctly. The expected number of trials for a geometric distribution is $1/p$, where $p$ is the probability of success.




Answer below for verification:




$q^{4} = 0.0016 \Rightarrow q=0.2 \Rightarrow p=0.8$ so you need $1/0.8=1.25$ transmissions on average to transmit a message correctly.



No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...