(Textbook. Click for information.)

CS 2733/2731  Computer Organization II  Fall 2004  Recitation 12  Hamming Code     Week 12: Nov 8-12  Due (on time): 2004-11-17  23:59:59  Due (late):        2004-11-21  23:59:59

Recitation 12 must be submitted following directions at: submissions on or before 2004-11-17  23:59:59 (that's Wednesday, 17 November 2004, 11:59:59 pm) for full credit. 2004-11-21  23:59:59 (that's Sunday, 21 November 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 12: Last Name, First Name; Course Number; Recitation Number (12). Answer to question 1 above. Answer to question 2 above.