Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
247 views

Hamming Code Project

The document discusses Hamming codes, which is an error-correcting code that can detect and correct single-bit errors. It works by adding parity bits to the data bits before transmission. The parity bits are calculated by taking the XOR of certain bits in the data. At the receiving end, the parity bits are recalculated and compared to identify if any errors occurred during transmission and the location of the erroneous bit. An example is provided to illustrate how data is encoded using Hamming code and how errors can be detected by comparing the received and calculated parity bits. The task is to write a program that can encode data into Hamming code and detect/locate errors in received Hamming codes.

Uploaded by

tszabi26
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
247 views

Hamming Code Project

The document discusses Hamming codes, which is an error-correcting code that can detect and correct single-bit errors. It works by adding parity bits to the data bits before transmission. The parity bits are calculated by taking the XOR of certain bits in the data. At the receiving end, the parity bits are recalculated and compared to identify if any errors occurred during transmission and the location of the erroneous bit. An example is provided to illustrate how data is encoded using Hamming code and how errors can be detected by comparing the received and calculated parity bits. The task is to write a program that can encode data into Hamming code and detect/locate errors in received Hamming codes.

Uploaded by

tszabi26
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Hamming Code

When data is transmitted from one location to another there is always


the possibility that an error may occur. There are a number of reliable
codes that can be used to encode data so that the error can be detected
and corrected. With this project you will explore a simple error
detection-correction technique called a Hamming Code. A Hamming
Code can be use to detect and correct one-bit change in an encoded code word. This
approach can be useful as a change in a single bit is more probable than a change in two
bits or more bits.
Here is an example of how this process works. Consider the table below which has 15
positions. Data is represented (stored) in every position except 1, 2, 4 and 8. These
positions (which are powers of 2) are used to store parity (error correction) bits.

3
1

5
2

6
3

7
4

9
5

10
6

11
7

12
8

13
9

14
10

15
11

Using the four parity (error correction bits) positions we can represent 15 values (1- 15).
These values and their corresponding binary representation are shown in the table below.
Pos 20 =1 21 =2 22 =4 23 =8
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

Using the format given, data is represented by the 11 non-parity bits. Say for example we
have the following data item to be encoded:

10101101011
1

3
1

5
0

6
1

7
0

9
1

10
1

11
0

12
1

13
0

14
1

15
1

After placing the data in the table we find that in positions 3, 6, 9, 10, 12, 14 and 15 we
have a 1. Using our previous conversion table we obtain the binary representation for
each of these values. We then exclusive OR the resulting values (essentially setting the
parity bit to 1 if an odd # of 1s else setting it to 0). The results of this activity are shown
below:

XOR

1
0
1
0
0
0
1
1

1
1
0
1
0
1
1
1

0
1
0
0
1
1
1
0

0
0
1
1
1
1
1
1

3
6
9
10
12
14
15
(11)

The parity bits are then put in the proper locations in the table providing the following
end result:

1
1

2
1

3
1

4
0

5
0

6
1

7
0

8
1

9
1

10
1

11
0

12
1

13
0

14
1

15
1

This is the encoded code word that would be sent. The receiving side would re-compute
the parity bits and compare them to the ones received. If they were the same no error
occurred if they were different the location of the flipped bit is determined.
For example, lets say that the bit in position 14 was flipped during transmission. The
receiving end would see the following encoded sequence:
1
1

2
1

3
1

4
0

5
0

6
1

7
0

8
1

9
1

10
1

11
0

12
1

13
0

14
0

15
1

Below is the re-calculation done at the receiving end (notice the information for position
14 has been left out as it was flipped from 1 to 0).

XOR

1
0
1
0
0
1
1

1
1
0
1
0
1
0

0
1
0
0
1
1
1

0
0
1
1
1
1
0

3
6
9
10
12
15

The re-calculated parity information is then compared to the parity information


sent/received. If they are both the same the result (again using an XOR even parity)
will be all 0s. If a single bit was flipped the resulting number will the position of the
errant bit (check back into table). For example:

XOR

1
1
0

1
0
1

0
1
1

1
0
1

sent/received
new calculated
this bit was flipped (14)

Your task is to write a program that will perform two basic functions:
a) Request an 8 bit word generate and display its 11 bit Hamming encoded code
word sequence.

b) Request an 11 bit properly encoded Hamming code word and indicate if an error
has occurred (in which case you give the position of the bad bit) or if it is properly
encoded.

You might also like