Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
  1. A computer communication channel transmits words of $n$ bits using an error-correcting code which is capable of correcting errors in up to $k$ bits. Here each bit is either a $0$ or a $1$. Assume each bit is transmitted correctly with probability $p$ and incorrectly with probability $q$ independently of all other bits.

(a) Find a formula for the probability that a word is correctly transmitted.

(b) Calculate the probability of correct transmission for $n = 8$, $k = 2$, and $p = 0:01$.

share|improve this question
    
And your question is? –  Henry Sep 5 '12 at 13:38

1 Answer 1

This is a typical Binomial Distribution calculation. The probability that $k$ or fewer bits are transmitted incorrectly is $$\sum_{i=0}^k \binom{n}{i}q^ip^{n-i}.$$

Remark: In the formula, I have used your assertion that the probability that a bit is transmitted incorrectly is called $q$. There may be a typo in the question, since in the concrete example you use $p=0.01$, meaning that the probability $q=1-p$ that a bit is transmitted incorrectly is $0.99$. If there is such a high probability of incorrect transmission of a bit, we would be much better off reversing the bit received!

If there really is a typo, and the probability of incorrect transmission is $p$, then in the formula above, just interchange $q$ and $p$.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.