Question

How to generate hamming code of below bitstream? After received, how to use hamming code method to detect if no error (casel) or correct error with the bit shown below in red font is flipped (case 2)? Original data:11100110 Casel: received data without error: 11100110 Case2: Received data with error: 11100100

please show all the steps trying to understand. thank you

Answer 1

Given, Original data : 11100110 From, 2P 7, 2+p+1 (for P=4) satisbies 24 = 8+4+1 16 7,13.

Bi designatione ad culord al RI 02106 B | Pal D3 | Bit Location 1211109 8 7 6 5 4 3 2 1 Location in Binacy 11001011101010011000 0111 010 0101101000011 10010 0001 Information [110 Bis pacity Bits Note: Here tale call using EVEN pality.

for pi location : 13,5,7,9,11] 0100 +01 for HP Location ; 3,6,7,10,11] 01011 (2) for p4 location: (5,6,7,12] Iloi tai Fox p8 location ; [9,10,11,12] orii +21 Hence, the generated Hamming code 98, 111010 111010

Castill received data without exror 11100110 designation ID12B, Dio Dal Pal Pal Do / psf Pul of Pal Ps tion 12 11 10 9 8 7 6 5 4 3 2 1 location ou 1100 1011110101001 looo 1110110 Oloforyool | 00100001 Bindey Received code. I for pl location ; (1,3,5,7,9,11] 001001 to) for p Location: (2,3,6,7,10,1] 101011 → Col w ww.

for pq Location; (4,516,9,12) 11101 +01 for pa location: (3,9,10,11, 12] Toi!! +01 parity satisfied hence no error It shows Occurred hence the data deceived without 18808 Coleci Received with erea Received code 111010101010 with pasity. for pa location: [1, 3,5,7,9, 11] for pa location. [2,3,6,7, 10, 1) Toloiiton for 84 location: 4, 5, 6, 7,12] esi 010 4 (2)

for p8 location : (8,9,10,11,12] joill It shows 0101 location in Bincey error exists. so In order to correct Replace to with