Question: Obtain Even Parity hamming code for 1010. Prove that hamming code is an error detecting and correcting code.
1

Mumbai University > COMPS > Sem 3 > Digital Logic Design and Analysis

Marks: 10 M

Year: June 2014

ADD COMMENTlink
modified 26 days ago by gravatar for RB RB ♦♦ 110 written 3.4 years ago by gravatar for Sayali Bagwe Sayali Bagwe2.2k
0
  • For a 4-bit code there are 3 parity bits p1, p2 and p3 at location 1, 2 and 4 resp.
  • So, the code will be: “p1 p2 n1 p3 n2 n3 n4” where, n1, n2, n3, n4 are bits of the code and p1,p2 and p3 are parity bits to be calculated
  • Therefore, the code for even parity is calculated as below:

enter image description here

  • Therefore the even parity hamming code is: 1011010.
  • Consider that the same calculated code is sent , but it is received with an error in one particular bit, say bit7. S the code word received is: 1011011.
  • Hence, to identify the error and correct it the receiver follows the procedure as below:
  • Parity check for bits 4,5,6,7 : 1011 = 1 (odd parity) = c1
  • Parity check for bits 2,3,6,7: 0111 = 1 (odd parity) = c2
  • Parity check for bits 1,3,5,7: 1101 = 1(odd parity) = c3
  • Therefore the receiver now arranges the error correcting bits as c1 c2 c3 = 111 and gets the error bit as bit7 and complements it.
  • Therefore the correct code is: 1011010
ADD COMMENTlink
written 3.4 years ago by gravatar for Sayali Bagwe Sayali Bagwe2.2k
Please log in to add an answer.