Hammings Error Detection How to find error (parity checking)

40 views1 pages

For unlimited access to Class Notes, a Class+ subscription is required.

These words were encoded using the Hamming coding scheme for single error detection + correction:
111111110000000 0 C8
111100001111000 0 C4
110011001100110 0 C2
101010101010101 0 C0
16 possible combos of our check bits. 15 bits for the word to be checked.
1)
010011110100101
“0” = pass the Cn test
C8 C4 C2 C0- error for C2 at a 1
1 0 1 0 - ten in binary
- corrupted bit is in the tenth place from the right change it to 0:
010010110100101
2)
010101100111101
C8 C4 C2 C0
0 1 0 0 4 in binary
010101100110101
3)
011011001010011
C8 C4 C2 C0
0 0 1 1 3 in binary
011011001010111
Unlock document

This preview shows half of the first page of the document.
Unlock all 1 pages and 3 million more documents.

Already have an account? Log in

Get access

Grade+
$10 USD/m
Billed $120 USD annually
Homework Help
Class Notes
Textbook Notes
40 Verified Answers
Study Guides
1 Booster Class
Class+
$8 USD/m
Billed $96 USD annually
Homework Help
Class Notes
Textbook Notes
30 Verified Answers
Study Guides
1 Booster Class