L10 - A fundamental step in error control is to detect the...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
A fundamental step in error control is to detect the presence of errors in a packet or frame. What if errors are detected? One option is to request retransmission. Another option is to find and correct the errors if it can be done with confidence. This is called error correction. Some systems use both: correct errors if feasible, else ask for retransmission.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Error control can be exercised at the link layer or the end-to-end transport layer, or both. a) A multilink path from A to B with low per link error probability b) A multilink path from A to B with one noisy link. A common case of b) is when there is a noisy wireless link in a path where other wired links have very few errors.
Background image of page 2
ERROR DETECTION A frame of data usually includes parity check bits for error detection. k = number of "data" bits in the frame. c = number of checking bits. n = k+c = total frame length, excluding flags. k includes data, overhead, control bits. The only things not checked in the frame are flags, since they are known patterns. 12 c Call the check bits P , P , . ....... P . The check bits are derived by a linear operation, addition modulo two (exclusive OR). An even number of ones adds to zero. The total n bits with k data bits constitute a (n,k) block code .
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The check symbols are derived by a multiplication of the data vector by a k * c matrix of ones and zeroes. For example, take c = 3 check bits, k = 4 data bits. 123 1234 [ P ] = [ D D ] 1 124 Thus = D + D + D 2 134 = D + D 324 = D Practical frames often contain thousands of "data" bits. Matrix multiplication too complex and slow.
Background image of page 4
We will see a much quicker and simpler way of computing the check bits.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/16/2011 for the course EE 362 taught by Professor Unknow during the Spring '11 term at Penn College.

Page1 / 20

L10 - A fundamental step in error control is to detect the...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online