Professional Documents
Culture Documents
Digital Systems
Digital Systems
10
11
Notation
B12
: P1 P2 B3 P4 B5 B6 B7 P8 B9
B10 B11
Data
0
Transmitted data
P1
P2
P4
P8
=
=
=
=
Xor
Xor
Xor
Xor
of
of
of
of
bits
bits
bits
bits
(3,
(3,
(5,
(9,
5, 7, 9, 11)
6, 7, 10, 11)
6, 7, 12)
10, 11, 12)
Fuw-Yi Yang
10
11
Notation
B12
: P1 P2 B3 P4 B5 B6 B7 P8 B9
B10 B11
Data
0
Received data
C1
C2
C4
C8
=
=
=
=
Xor
Xor
Xor
Xor
of
of
of
of
bits
bits
bits
bits
(1,
(2,
(4,
(8,
3,
3,
5,
9,
5, 7, 9, 11)
6, 7, 10, 11)
6, 7, 12)
10, 11, 12)
Fuw-Yi Yang
10
11
12
Notation
P
: P1 P2 B3 P4 B5 B6 B7 P8 B9
Data
Transmitted data
P1 = Xor of bits (3, 5, 7, 9, 11)
P2 = Xor of bits (3, 6, 7, 10, 11)
P4 = Xor of bits (5, 6, 7, 12)
P8 = Xor of bits (9, 10, 11, 12)
P = Even or Odd parity on bit 1~12
Fuw-Yi Yang
10
11
12
Notation
P
: P1 P2 B3 P4 B5 B6 B7 P8 B9
Data
Received data
C1 = Xor of bits (1, 3, 5, 7, 9, 11)
C2 = Xor of bits (2, 3, 6, 7, 10, 11)
C4 = Xor of bits (4, 5, 6, 7, 12)
C8 = Xor of bits (8, 9, 10, 11, 12)
P = Even or Odd parity on bit 1~12
C = 0, P = 0
C != 0, P = 1
C != 0, P = 0
no error occurred
single error occurred,
Fuw-Yi Yangcan be corrected
double error occurred, cannot be corrected
Fuw-Yi Yang
Fuw-Yi Yang
10
Fuw-Yi Yang
11