Scribd
Upload
13 views1 page

Hamming Code Correction

The document explains the process of using Hamming Code for error detection and correction with an example of an 8-bit data word. It details the arrangement of data and parity bits, the computation of parity bits, and the steps for error detection and correction. The final result shows the corrected code and data word after identifying and fixing an error in the least significant bit.

Uploaded by

priyanshueli123
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
13 views1 page

Hamming Code Correction

The document explains the process of using Hamming Code for error detection and correction with an example of an 8-bit data word. It details the arrangement of data and parity bits, the computation of parity bits, and the steps for error detection and correction. The final result shows the corrected code and data word after identifying and fixing an error in the least significant bit.

Uploaded by

priyanshueli123
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Hamming Code: Error Detection and Correction

Given Data:

Original 8-bit data word: 11000100


The LSB is in error, meaning the last bit flipped incorrectly during transmission.

Step 1: Arranging Data Bits in Hamming Code Format

Hamming Code follows the (12,8) scheme where:


- Data bits are placed at positions: d3, d5, d6, d7, d9, d10, d11, d12.
- Parity bits (P1, P2, P4, P8) are inserted at power-of-2 positions.

Step 2: Computing Parity Bits

P1 (Covers positions 1, 3, 5, 7, 9, 11): Bits involved: 1, 1, 0, 0, 0, 0 -> Even -> P1 = 0


P2 (Covers positions 2, 3, 6, 7, 10, 11): Bits involved: 1, 0, 0, 0, 1, 0 -> Even -> P2 = 0
P4 (Covers positions 4, 5, 6, 7, 12): Bits involved: 1, 1, 0, 0, 0 -> Even -> P4 = 0
P8 (Covers positions 8, 9, 10, 11, 12): Bits involved: P8, 0, 1, 0, 0 -> Odd -> P8 = 1

Step 3: Constructing the Hamming Code

After inserting the computed parity bits, the transmitted Hamming Code is:
001010100100

Step 4: Error Detection

Since LSB (bit 12) is in error, let's assume it flipped from 0 to 1. The received code is:
001010100101

Step 5: Error Correction

We check the parity bits again and detect that only P8 is incorrect, meaning the error is at position
12. Correcting this flips bit 12 back from 1 to 0.
Final Corrected Code: 001010100100
Corrected Data Word: 11000100

Final Answer:

1. Error detected at bit position 12 (LSB).


2. Corrected code: 001010100100
3. Corrected data word: 11000100

You might also like