Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Transmission Error Detection

  1. Aug 16, 2007 #1

    I have a small fixed size packet of information that I want to transmit and detect errors with a high degree of confidence (no correction is required). I'm guessing that a CRC is probably the way to go but don't know how to work out what form of CRC to use. I want to be able to specify a value for the likelihood of failure to detect an error.

    If for example I wanted the likelihood of failure to detect an error to be 1 in a billion when the probability of an error is high, say 10%, how do I work out how to achieve this ?

  2. jcsd
  3. Aug 16, 2007 #2


    User Avatar
    Science Advisor
    Homework Helper

    Shannon's theorem http://en.wikipedia.org/wiki/Shannon's_theorem tells you how much error correction you need for a given degree of failure on a noisy channel.
    In practice it largely depends on if you expect the noise to be fairly constant, changing bits in each word, or bursty, corrupting long sequences of data.
    The wiki link has good links to different error correcting codes.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook