We shall focus on the Hamming (7,4) code, obtained when m = 3. The following is a parity check matrix H for the (7,4) Hamming code with the systematic form given in (3):
0 0 0 1 1 1 0
1 0 1 0 1 1 0
0 1 1 1 0 1 0
Note that there are other parity-check matrices for the (7,4) Hamming code satisfying (3): i.e., (6) is not unique. Find a systematic generator of the form (1) corresponding to the parity-check matrix in (6).
Write a MATLAB Hamming (7, 4) encoder function that takes as input a 4-bit message vector m and returns a 7-bit codeword c using the generator matrix obtained in 3.
(a) Use the encoder function to generate the set of all (7,4) Hamming codewords based on this generator.
(b) What is the minimum distance dmin of this Hamming code?
(c) Based on Part I.2, how many bit errors tc can be corrected using a (7, 4) Hamming code? How many errors ta can this code detect?