Hexacode

From HandWiki

In coding theory, the hexacode is a length 6 linear code of dimension 3 over the Galois field GF(4)={0,1,ω,ω2} of 4 elements defined by

H={(a,b,c,f(1),f(ω),f(ω2)):f(x):=ax2+bx+c;a,b,cGF(4)}.

It is a 3-dimensional subspace of the vector space of dimension 6 over GF(4). Then H contains 45 codewords of weight 4, 18 codewords of weight 6 and the zero word. The full automorphism group of the hexacode is 3.A6.[1] The hexacode can be used to describe the Miracle Octad Generator of R. T. Curtis.

References

  1. Bierbrauer, Jurgen. Introduction to Coding Theory (Discrete Mathematics and Its Applications). ISBN 1584884215.