For , use one nonzero representative from each one-dimensional subspace of as a parity-check matrix column. The rank is ; no zero or proportional columns imply minimum Hamming distance at least three. Two independent columns and the representative of their sum give a weight-three relation, proving equality. Every nonzero syndrome uniquely identifies one column and one nonzero error value.
For odd , put and choose of order in . Because is odd, the powers , , represent every projective point once. The cyclic code defined by is therefore monomially equivalent to a ternary Hamming code, with the displayed generator polynomial of a cyclic code. This statement requires a qualification: at , every ternary cyclic length-four, dimension-two code has a weight-two generator, so none has Hamming distance three.
Set and let be a primitive element of a finite field . The powers represent every projective point once. Their kernel code is a ternary Hamming code. Since , its polynomial description is a negacyclic code, generated by the minimal polynomial of an algebraic element over .

Articles by others on the same topic (0)

There are currently no matching articles.