Transmission Error Detection

  • Thread starter Emanresu
  • Start date
  • #1
53
0
Hi,

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 ?

E.
 

Answers and Replies

  • #2
mgb_phys
Science Advisor
Homework Helper
7,819
14
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.
 

Related Threads on Transmission Error Detection

  • Last Post
Replies
1
Views
2K
W
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
16
Views
3K
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
7
Views
26K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
5
Views
10K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
5
Views
2K
Top