Problem:
1. The parity check matrix of a binary [n, k, d] = [15, 11, 3]
Hamming code whose columns are in numeric order is
a) Find the corresponding generator matrix.
Use the method of permuting and unpermuting the columns for the [7, 4, 3] binary Hamming code.
b) Encode the information vector 10001000001. Explain your steps.
c) What codeword was most likely sent if the received vector is 100010101000000? Explain your steps.
d) What information vector was most likely sent if the received vector is as given in part c? Explain your steps
Note: Assume that the check bits are in columns 1, 2, 4 and 8.