The Gateway to Computer Science Excellence
+2 votes
1.4k views
A 12-bit Hamming code whose hexadecimal value is 0xE4F arrives at a receiver. What was the original value in hexadecimal? Assume that not more than 1 bit is in error.
in Computer Networks by Veteran (57k points) | 1.4k views

1 Answer

+6 votes
Best answer

Code is 1110 0100 1111

Now check Parity bit

P1=$1\oplus 0\oplus 1\oplus 0\oplus 1\oplus 1=0$

P2=$1\oplus 1\oplus 1\oplus 0\oplus 1\oplus 1=1$

P4=$0\oplus 0\oplus 1\oplus 0\oplus 1=0$

P8=$0\oplus 1\oplus 1\oplus 1\oplus 1=0$

So, Error in 2nd bit

original bit is 1010 0100 1111 =A4F

by Veteran (117k points)
selected by
0
@Sreshtha, I know hamming (7,4) where 4 are data bits and 3 generator bits. SO, how to process for 12 bits in total ? Any link?
+2

I am giving a link

Plz verify it properly and tell me is it correct or not. Ok?

0
Thanks. :) its working.
0
@Sreshtha. How should we decide whether its even parity or odd parity followed?
0
P1 should be 110011, right? or did you consider the start as 0th bit?
0
Default is even parity.
0
@tendua ok, thanks
0
very helpful video
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,473 answers
195,393 comments
100,367 users