Class Notes (1,100,000)
CA (630,000)
UW (20,000)
ECE (200)
ECE124 (10)
Lecture

Hammings Error Detection How to find error (parity checking)


Department
Electrical and Computer Engineering
Course Code
ECE124
Professor
John G Thistle

This preview shows half of the first page. to view the full 1 pages of the document.
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
You're Reading a Preview

Unlock to view full version