Error detection & Correction

2. Error Detection
and Correction
Types of Errors
Detection
Correction
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

3. WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

4. Single-bit error
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

5. Multiple-bit error
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

6. Burst error
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

7. Redundancy
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

8. WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

9. VRC
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

10. LRC
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

11. VRC and LRC
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

12. CRC
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

13. Binary Division
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

14. Polynomial
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

15. WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998
Polynomial and Divisor

16. Standard Polynomials
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

17. Checksum
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

18. WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998
Data Unit and Checksum

19. Error Correction
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

20. Hamming Code
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

21. WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998
Hamming Code

22. WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998
Hamming Code

23. WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998
Example of Hamming Code

24. Single-bit error
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

25. WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998
Error
Detection