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
Get step-by-step solutions from verified subject matter experts
