You can find general information about Hamming Codes and how to use them here and in the lecture slides.
The given generator matrix here is used for Assignment 1 and further!
For this course we have input words of length 6.
Since we want to have SEC-DED features the resulting notation for our Hamming Code is (11,6).
The non-systematic generator matrix G6,10′ to start with is provided by us.
G′=⎝⎜⎜⎜⎜⎜⎜⎜⎛101011110010100000001111010000001000000100110111000010000001⎠⎟⎟⎟⎟⎟⎟⎟⎞
Steps - Transform non-systematic to systematic
- Subtract row 1 from: row 3, row 5, row 6
- Subtract row 2 from: row 1, row 3, row 6
- Subtract row 3 from: row 1, row 5, row 6
- Subtract row 4 from: row 1, row 3
- Subtract row 5 from: row 2, row 3
- Subtract row 6 from: row 1, row 2, row 5