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

• Make a new directory for the assignment.

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

  • Then determine that values for the added check bits, in positions 1, 2, 4, and 8, to produce the codeword.

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

• 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.