Let G be a permutation group on an n-element set Ω. We study the binary code C (G, Ω) defined as the dual code of the code spanned by the sets of fixed points of involutions of G. We show that any G-invariant self-orthogonal code of length n is contained in C (G, Ω). Many self-orthogonal codes related to sporadic simple groups, including the extended Golay code, are obtained as C (G, Ω). Some new self-dual codes invariant under sporadic almost simple groups are constructed.
- Permutation group
- Self-orthogonal code and self-dual code
- Sporadic simple group
ASJC Scopus subject areas
- Algebra and Number Theory