DLL!
DLL!
Error Detection
and
Correction
10.1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Note
10.2
10-1 INTRODUCTION
10.3
Note
10.4
Figure 10.1 Single-bit error
10.5
Note
10.6
Figure 10.2 Burst error of length 8
10.7
Note
10.8
Figure 10.3 The structure of encoder and decoder
10.9
Note
10.10
Note
10.11
Figure 10.4 XORing of two single bits or two words
10.12
10-2 BLOCK CODING
10.13
Figure 10.5 Datawords and codewords in block coding
10.14
Example 10.1
10.15
Error Detection
10.16
Figure 10.6 Process of error detection in block coding
10.17
Example 10.2
10.18
Example 10.2 (continued)
10.19
Table 10.1 A code for error detection (Example 10.2)
10.20
Note
10.21
Figure 10.7 Structure of encoder and decoder in error correction
10.22
Example 10.3
10.23
Example 10.3 (continued)
1. Comparing the received codeword with the first
codeword in the table (01001 versus 00000), the
receiver decides that the first codeword is not the one
that was sent because there are two different bits.
10.25