PDA

View Full Version : Coding theory - binary symmetric channel


coverband
Dec21-10, 04:40 PM
Hi

Let us suppose we transmit the binary digit '1'. The probability of not receiving '1' is p. Thus the probability of receiving '1' is 1-p. Suppose we send a longer code of length n. The probability of this code being received correctly is (1-p)^n.

Now I don't understand this next statement: The probability that one error will occur in a specified position is p(1-p)^(n-1).

Taking an example lets say we transmit the code 000. The probabilty of receiving this code without error is (1-p)^3 [fine] + 3p(n-1)^2 [What !!!!????]

awkward
Dec21-10, 08:35 PM
"The probability that one error will occur in a specified position is p(1-p)^(n-1). "

This means that, for example, the probability that an error will occur in the first digit, and digits 2-n will be correct, is p(1-p)^(n-1). You have to specify the position in order for this formula to hold.