The Hamming code was defined as a code for which the ith column of the parity-check matrix is the…

For the code described in the preceding problem, find the code words [T 1 ] and [T 2 ]…
August 8, 2017
In a state-contingent income space, each person’s indifference curves are generally bowed in…
August 8, 2017
Show all

The Hamming code was defined as a code for which the ith column of the parity-check matrix is the…

The Hamming code was defined as a code for which the ith column of the parity-check matrix is the binary representation of the number i. With a little thought it becomes clear that the columns of the parity-check matrix can be permuted without changing the distance properties, and therefore the error-correcting capabilities, of the code. Using this fact, determine a generator matrix and the corresponding parity-check matrix of the systematic code equivalent to a (7, 4) Hamming code. How many different generator matrices can be found?

 

Leave a Reply

Your email address will not be published. Required fields are marked *