[8,4,4] Ext. Hamming Code: Realization 9

In the generator matrix, the fourth and the sixth columns are swapped in order to achieve a quasi-cyclic matrix:

|   1 0 0 0   1 1 1 0   |
G' = |   0 1 0 0   0 1 1 1   |
|   0 0 1 0   1 0 1 1   |
|   0 0 0 1   1 1 0 1   |

Now, the code can be produced by a shift register

which corresponds to a tail-biting trellis with four times the same section:

We get the following realization:

Your browser seems not to be Java-enabled!


Written by Stefan M. Moser <stmoser@stud.NOSPAM.ee.ethz.ch> (remove NOSPAM from email-address!)
Last modified: Wed Aug 20 16:03:13 MEST 2003