Question: Hamming code is a popular algorithm used in several applications including communication networks, DRAM, and external storage to detect up to two-bit errors and correct

Hamming code is a popular algorithm used in several applications including communication networks, DRAM, and external storage to detect up to two-bit errors and correct one-bit-errors. In this assignment, you are required to do the followings.

Lowercase e (01100101)

Uppercase B (01000010)

Using the Hamming algorithm, determine the value of the check bits that would be stored in memory along with the data word in each case. Show how you got your answer. Also add the check bits @ appropriate positions in your words.

Calculation of check bits:

Using the formulas mentioned in course book, page 178, chapter # 5

Bit position

12

11

10

9

8

7

6

5

4

3

2

1

Position number

Data bit

Check bit

Flip only anyone of the data bit in your name data word and recalculate the check bits. Repeat the process for surname data word but flip only anyone of the check bit this time.

Bit position

12

11

10

9

8

7

6

5

4

3

2

1

Position number

Data bit

Check bit

Calculate the syndrome bits and explain how will you interpret the syndrome word for error location.

Calculating syndrome:

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!