0% found this document useful (0 votes)
117 views

Polynomials in Error Detection and Correction in Data Communication System - IntechOpen PDF

The document discusses how polynomials are used for error detection and correction in data communication. It explains that error-correcting codes are based on polynomials, where transmitted data is treated as coefficients of a polynomial. The receiver can detect and correct errors by analyzing the polynomial. Specific techniques are covered like cyclic redundancy checks using generator polynomials to detect errors and Bose–Chaudhuri–Hocquenghem codes that can correct multiple errors using syndromes derived from polynomials.

Uploaded by

Ban Jelacicj
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
117 views

Polynomials in Error Detection and Correction in Data Communication System - IntechOpen PDF

The document discusses how polynomials are used for error detection and correction in data communication. It explains that error-correcting codes are based on polynomials, where transmitted data is treated as coefficients of a polynomial. The receiver can detect and correct errors by analyzing the polynomial. Specific techniques are covered like cyclic redundancy checks using generator polynomials to detect errors and Bose–Chaudhuri–Hocquenghem codes that can correct multiple errors using syndromes derived from polynomials.

Uploaded by

Ban Jelacicj
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 24

Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

1 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

2 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

3 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

4 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

5 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

6 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

7 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

8 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

α α α α
α α α

α α α

α α α

σ
σ

α α α

9 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

10 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

11 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

12 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

13 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

14 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

15 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

16 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

17 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

18 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

19 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

20 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

21 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

22 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

23 of 24 3/24/2020, 4:14 PM
Polynomials in Error Detection and Correction in Data Communication ... https://www.intechopen.com/books/coding-theory/polynomials-in-error...

24 of 24 3/24/2020, 4:14 PM

You might also like