MODD / Mr. Hansen

Name: ____________________

11/10/2010

 

 

The Hamming(11,7) Code

 

 

This is your starting point: 6E36E4B2ABB60AD40A4382CD.

 

 

1.

The senior class, deep behind enemy lines, manages to send 12 bytes of data (represented in hex above) through a noisy communications channel. “Noisy” simply means that data _______________ are likely to occur.

 

 

2.

The data in #1 are not encrypted, really, but they are known to be in little-endian format. Before we can decipher them, we need to put them into standard big-endian format, as follows:

 

 

 

________________________________________________________

 

 

3.

The final 8 bits in the big-endian representation are “chaff” (not data). Get rid of them, and write down the 11 bytes that remain:

 

 

 

________________________________________________________

 

 

4.

Convert the 11 remaining data bytes into 8 (eight) 11-bit Hamming words. Give your answers in binary.

 

 

 

____________________

 

 

 

____________________

 

 

 

____________________

 

 

 

____________________

 

 

 

____________________

 

 

 

____________________

 

 

 

____________________

 

 

 

____________________

 

 

5.

Use the Hamming(11,7) code, consisting of 7 data bits and 11 total bits per word, to correct the errors and determine the true value of each of the 8 words above. Show work in some clear fashion if you desire partial credit. List the true values below:

 

 

 

11 bits (corrected)

7 data bits (corrected)

ASCII character

 

 

 

 

 

____________________

____________________

_____

 

 

 

 

 

____________________

____________________

_____

 

 

 

 

 

____________________

____________________

_____

 

 

 

 

 

____________________

____________________

_____

 

 

 

 

 

____________________

____________________

_____

 

 

 

 

 

____________________

____________________

_____

 

 

 

 

 

____________________

____________________

_____

 

 

 

 

 

____________________

____________________

_____

 

 

 

 

6.

Write the 8-character message that the seniors sent. Be sure to distinguish between upper case and lower case. __  __  __  __  __  __  __  __