{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

L37Xrev

# L37Xrev - Error Control Basic principles for reliable...

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

Error Control Basic principles for reliable communication despite errors: 1. error detection so that the chance of undetected error is negligible. 2. Use acknowledgments, and if there is any doubt that some data unit was not received correctly, retransmit it. . 3. Sequence number the data. Error detection k = number of "data" bits in the frame. c = number of checking bits. n = k+c = total frame length, not including flags. The check bits are derived from the data by a linear operation, using modulo two arithmetic. The total n bits with k data bits constitute a (n,k) block code .

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

View Full Document
Probability and events 123 P + P + P = 1. 3, Estimate of P the probability of undetected error. For a frame of n bits, there are 2 possible received n sequences. Only 2 of these, corresponding to the k bits of data, k are actually used. - a rough estimate of the probability of undetected error.
Error Detection and Error Correction Error detection an essential for reliable communication assurance. With no possibility of retransmission, error correction could reduce the number of incorrectly received packets. Also can provide both error correction and error detection . Increasing use of wireless links and has increased need for error correction.

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

View Full Document
Cyclic redundancy check - feedback shift registers for encoding and error detection. Write the data sequence as K-1 K-2 0 M(X) = d X + d X ........ + d K-1 K-2 Transmission order - highest degree first. Computation of the c check bits: divide the shifted data polynomial by a c-degree binary polynomial, P(X). The remainder R(X) is a polynomial of degree < c whose coefficients are the check bits. The transmitted sequence is represented as T(X) = X M(X) + R(X) c First part is data; second part is check.
Example: K=7, c =4.

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 18

L37Xrev - Error Control Basic principles for reliable...

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

View Full Document
Ask a homework question - tutors are online