THE SUPERIOR COLLEGE LAHORE

Department: Computer Science & Information Technology

Subject: Architecture
dd
Assignment 2
Instructor: Naseer Ahmad

Instructor: Muhammad Hassan Total Marks: 50

Note:

❖ Submission Deadline: 8-06-2020.

❖ Zero marks for copied Assignments (both copied from and copied).
❖ A viva will be conducted after the submission and marks will be given based on the viva .

Use Hamming ERROR Correction and detection algorithm to solve the following questions:

1. Suppose an 8-bit data word stored in memory is 11000010. Using the Hamming
algorithm, determine what check bits would be stored in memory with the data
word. Show how you got your answer.

2. For the 8-bit word 00111001, the check bits stored with it would be 0111. Suppose
when the word is read from memory, the check bits are calculated to be 1101. What
is the data word that was read from memory?

3. How many check bits are needed if the Hamming error correction code is used to
detect single bit errors in a 1024-bit data word?

4. Calculate hamming error correction check bits for a 16-bit data word. The 16-bit
data word is 0101000000111001. Show that the error correction algorithm will
correctly identify an error in data bit 5.

5. How many check bits are needed if the Hamming error correction code is used to detect
single bit errors in a 512-bit data word?

6. Suppose an 12-bit data word stored in memory is 110011000010. Using the Hamming al-
gorithm, determine what check bits would be stored in memory with the data word.