Given the following Hamming-encoded codeword received at receiver as "01100001111" having 7 bits of data, 4 bits of error correction code. Determine if the data has been received correctly, and if it is incorrect (assuming that no more than a single bit has changed):
Given,
Hamming code = 0 1 1 0 0 0 0 1 1 1 1
Data bit = 7
Parity bit = 4
Rest of all are data bit,
P1: 1, 3, 5, 7, 9, 11=110010 (odd)
So, it is contradiction, hence
P2: 2, 3, 6, 7, 10, 11 = 110010 (odd)
So, it is contradiction, hence
P4: 4, 5, 6, 7=1000
it is also a contradiction so
even, so no error is detected. Hence,
Now, writing it collectively,
Here, 7th bit is corrupted. So correct code is 0 1 1 0 1 0 0 1 1 1 1
Comments