1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Probability Question with Random Variables perhaps.

  1. Mar 20, 2009 #1
    1. The problem statement, all variables and given/known data

    A communications channel transmits the digits 0 and 1. However, due to static, the digit transmitted is incorrectly received with probability 0.2. Suppose that we want to transmit an important message consisting of one binary digit. To reduce the chance of error, we transmit 00000 instead of 0 and 11111 instead of 1. If the receiver of the message uses "majority" decoding, what is the probability that the message will be wrong when decoded? What independence assumptions are you making?

    2. Relevant equations

    This problem is in the Random Variables chapter of our book, but I don't see how we should use a random variable here. Maybe let X={the number of incorrectly received digits in a string of five equal digits}?

    3. The attempt at a solution

    I've been told the solution is 0.942, but I have no idea why. When I looked at it, what I wanted to do was:

    (0.2)^5

    Obviously that's wrong.
     
  2. jcsd
  3. Mar 20, 2009 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    A message will be decoded incorrectly if and only if a majority of the bits get changed. What you have is the probability that all get changed.

    However, 0.942 is NOT "the probability that the message will be wrong when decoded"- that should be obvious. If you only transmit one bit, the probability it is wrong is 0.2. Transmitting it five times won't make it more likely to be wrong! Perhaps it is the probability that it is decoded correctly.

    What is the probability that 3, 4, or 5 bits get transmitted incorrectly? This is "binomial distribution" problem.
     
  4. Mar 20, 2009 #3

    Dick

    User Avatar
    Science Advisor
    Homework Helper

    Yes. The number of incorrectly received digits. The message will come through correctly if there are 0, 1 or 2 incorrectly received digits. Use the binomial distribution.
     
  5. Mar 20, 2009 #4
    I doubt the solution 0.942 is correct. For one the question says we reduce the error, from 0.2 to 0.942 is not really a reduction.

    As for the solution, (0.2)^5 is not correct. Think about the different possibilities, if I was sending a 0 to you, and you received 00111 or 10111 what would you think I was sending? You don't need to transmit all of them wrong, just some. So sum up all the possible ways the transition can be wrong.

    Use the random variable X={the number of incorrect digits in the string}. It should be clear what value X needs to be above for there to be an error.

    Good luck.
     
  6. Mar 22, 2009 #5
    Wait... isn't the problem saying that they are sending 5 0's in hopes that at least one 0 gets received? So, as long as you get one 0, it's like saying "what's the probability that you don't get any 0's?". I'm not understanding why I need to look at the probability that 3, 4, or 5 bits get transmitted incorrectly. Where are those numbers coming from?

    Does this question require any kind of computer coding knowledge? Because I'm really confused about what "majority" coding is.
     
    Last edited: Mar 22, 2009
  7. Mar 22, 2009 #6

    Dick

    User Avatar
    Science Advisor
    Homework Helper

    No. The problem is saying if you send 5 zeros, then what the probability that the majority of the received bits will be zero.
     
  8. Mar 22, 2009 #7
    Oooohhh! Okay, let me go work on that, get an answer and see what you guys think.
     
  9. Mar 23, 2009 #8
    So, I didn't get .942, but I got 1-.942 instead.
     
  10. Mar 23, 2009 #9
    Oh, and thanks for all the help! I hate homework problems like these where I don't know what the questions is asking... :-s
     
  11. Mar 24, 2009 #10

    Dick

    User Avatar
    Science Advisor
    Homework Helper

    Right. 0.942 is the probability is was received correctly, not incorrectly.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook