Error Detection and Correction

1. Chapter 9
Error Detection
and Correction
• Types of Errors
• Detection
• Correction
WCB/McGraw-Hill © The McGraw-Hill Companies, Inc., 1998

2. Figure 9-1
WCB/McGraw-Hill © The McGraw-Hill Companies, Inc., 1998

3. Single-bit error
Figure 9-2
WCB/McGraw-Hill © The McGraw-Hill Companies, Inc., 1998

4. Multiple-bit error
Figure 9-3
WCB/McGraw-Hill © The McGraw-Hill Companies, Inc., 1998

5. Burst error
Figure 9-4
WCB/McGraw-Hill © The McGraw-Hill Companies, Inc., 1998

6. Redundancy
Figure 9-5
WCB/McGraw-Hill © The McGraw-Hill Companies, Inc., 1998

7. Figure 9-6
WCB/McGraw-Hill © The McGraw-Hill Companies, Inc., 1998

8. VRC
Figure 9-7
WCB/McGraw-Hill © The McGraw-Hill Companies, Inc., 1998

9. LRC
Figure 9-8
WCB/McGraw-Hill © The McGraw-Hill Companies, Inc., 1998

10. VRC and LRC
Figure 9-9
WCB/McGraw-Hill © The McGraw-Hill Companies, Inc., 1998