Hexacode

En théorie des codes, l'hexacode est un code linéaire de longueur 6 et de dimension 3 sur le corps fini 𝔽4={0,1,ω,ω2} à quatre éléments défini par

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

Une famille génératrice de H est donnée par :

(1,0,0,1,ω2,ω),(0,1,0,1,ω,ω2),(0,0,1,1,1,1).

Ainsi, H est un sous-espace de dimension 3 de l'espace vectoriel de dimension 6 qu'est 𝔽46. Il contient 45 éléments de poids 4, 18 éléments de poids 6 et le vecteur nul. Le groupe des automorphismes (en) faibles de l'hexacode est 3⋅S6.

L'hexacode peut être utilisé pour décrire le Miracle Octad Generator inventé par Rob T. Curtis, une méthode commode pour retrouver des générateurs du plus grand groupe de Mathieu M24.

Références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Hexacode » (voir la liste des auteurs).