Determine which of the following is an information set of the dual code of the binary Hamming code of length 7.

82 Views Asked by At

Determine which of the following is an information set of the dual code of the binary Hamming code of length 7.

  • {1,2,3}
  • {1,2,4}
  • {3,5,6}

I dont understand how to proceed with this problem.

This is a Homework problem

I dont need the answer but I want to know how to work it out.

Can someone please help where to find information about this problem or how to do it?

1

There are 1 best solutions below

10
On

First, you need to check your lecture notes for the definitions of the terms "information set", "dual code" and "binary Hamming code".

The next step will be to check whether those sets are information sets of the dual code of the binary Hamming code. The most simple way would be to write down the entire Hamming code of length 7, then check for each of your sets whether the code word corresponding to this set satisfies the property of being in the dual code of the Hamming code of length 7.