(Textbook. Click for information.)

CS 2731, Spring 2004  Computer Organization II  Recitation 9: Mar 29, 31  The Hamming Code     MW   02:00-02:50 pm, SB 3.01.04  Due: 2004-04-07 23:59:59

Recitation 9 must be submitted following directions at: submissions on or before 2004-04-07  23:59:59 (that's Wednesday, 7 April 2004, 11:59:59 pm) for full credit. 2004-04-11  23:59:59 (that's Sunday, 11 April 2004, 11:59:59 pm) for 75% credit.

Outline: In this laboratory you will work on the Hamming code as presented in class. A short reference on Hamming codes is: Hamming Code Reference.

1. Simple Hamming Code -- single error correction:
   • Start with 10 data bits: 0 1 1 0 1 0 0 1 0 1.

   • Then determine the values for the added check bits, in positions 1, 2, 4, and 8, to produce the codeword. (Of course, the data bits will be in positions 3, 5, 6, 7, 9, and so forth.)

   • Finally, assume the second data bit above is transmitted in error as a 0. Show how the Hamming code can correct this error.

2. Hamming Code for double error detection:
   • Start with the same 10 data bits as above: 0 1 1 0 1 0 0 1 0 1.

   • Then add in an overall check in position 0, along with the other checks.

   • Finally, assume the second and fifth data bits above are transmitted in error as 0 bits. Show how the Hamming code can detect this error.

Contents of submission for Recitation 9: Last Name, First Name; Course Number; Recitation Number (9). Answer to question 1 above. Answer to question 2 above.