Error Correction And Hamming Code Ibrar

Error correction and hamming code Subject data communication and network

Error correction ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Hamming code ,[object Object],[object Object],[object Object],11 10 9 8 7 6 5 4 3 2 1 r1 r2 d r4 d d d r8 d d d

[object Object],r1 will take care of these bits r4 will take care of these bits r2 will take care of these bits r8 will take care of these bits 11 9 7 5 3 1 11 10 7 6 3 2 7 6 5 4 11 10 9 8 r1 r2 d r4 d d d r8 d d d r1 r2 d r4 d d d r8 d d d r1 r2 d r4 d d d r8 d d d r1 r2 d r4 d d d r8 d d d

[object Object],[object Object],[object Object],[object Object],[object Object],Adding r1 Adding r2 Adding r4 Adding r8 Input Data 1001101 11 10 9 8 7 6 5 4 3 2 1 11 10 9 8 7 6 5 4 3 2 1 11 10 9 8 7 6 5 4 3 2 1 11 10 9 8 7 6 5 4 3 2 1 Output data:10011100101 r1 r2 d r4 d d d r8 d d d 1 r2 1 r4 0 1 1 r8 0 0 1 1 0 1 r4 0 1 1 r8 0 0 1 1 0 1 0 0 1 1 r8 0 0 1 1 0 1 0 0 1 1 1 0 0 1

Error detecting using hamming code error 11 10 9 8 7 6 5 4 3 2 1 11 10 9 8 7 6 5 4 3 2 1 11 10 9 8 7 6 5 4 3 2 1 11 10 9 8 7 6 5 4 3 2 1 r1=1 r2=1 r4=1 r8=0 8 4 2 1 0 1 1 1 7 It mean the 7 bit is corrupted example If no.1,s is even 0 If no.1,s is odd 1 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 1

error 11 10 9 8 7 6 5 4 3 2 1 11 10 9 8 7 6 5 4 3 2 1 11 10 9 8 7 6 5 4 3 2 1 11 10 9 8 7 6 5 4 3 2 1 r1=0 r2=0 r4=0 r8=1 8 4 2 1 1 0 0 0 8 It mean the 8bit is corrupted example2 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0

Error Correction And Hamming Code Ibrar

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to Error Correction And Hamming Code Ibrar

Similar to Error Correction And Hamming Code Ibrar (20)

Recently uploaded

Recently uploaded (20)

Error Correction And Hamming Code Ibrar