You are on page 1of 2

Assu me hcet he

he ven
paity. lamming Codo is Wed
and
O1000 1) is
1eceived The xeceiven does n
nou uhat das
ansmi}le d. »lenmine bit ocalio
wher e
o10 has Occurud uing leiveel Cocle
(

iven 91eceived is O1000 ||

Uiven even Pavity is Used, hence it should Bduty


Gjiven ho.U

the ule ven nes

Yait
anity bits uwill be in-the pesitior o powe
2', . ) , 4, )

Constuchion
bit location obe

D7D6 | D5 Ds
Bt Desi qnation
5 3
6
Bit lbcation DDLI O1o00
Tlolo
l00
nay location No.
Receivad Cede
bils
tep 2
Check Jor pro 4
checks
lotations 3 5and
R 000
1 (LSa)
ilisies even proihy
doe not
loaations 2,3,6 and +
checks

tve Pty
Tt saliies b
and 7
4,5
checke locatios
00l6
ven
t d o e s ne aluiu
Paniky
The 9ugul tant wtrd
o
This Says bit i n he numbe '5locatrm
locatirm
s gtven 03 and Should be 1
hetore he Correct Code 4
OLOo

&)The Hamming Code to1lollo 1 OCeivedCcrrec it

any o ule Odd Daty is sed

So Bt Desigdtien 2 2
Bt locatiow
D4
6 5 5 +3 2
Bt bcation 1O0lOTo0LOuo o0poo Ceu Oo1Oooo
Numb ena

Kece ived Code

Step2 ChaCk o parity bits


Docadion ,33
,5 3, 9
,5,3,
PCheck
or H 11(LS
(LS B
B)
not sztities
Odd poiy
tt
I dpe 2,3,6,4
locations
P cheCka
FoY h
satiie
odd pruni ty
It 7
locatrevs , 5,6
R Che cks
o O
O
odd pazuty
stulies
ITE
Che Cks 8 29
O

Jt Batv Cdd pomiy uHon 1


bd peuto
inP
Hence
9usulk ant is 0
0 O001
The
Correct Leke alo1JCI
Hence

You might also like