automorphism groupConway groupsdual codedual moduleHamming weightlinear codeMacWilliams' identitiesMathieu groupsmodulepermutation grouppermutation modulerepresentation theorysymmetric permutation groupweight distribution
Combinatorial aspects of block designs (05B05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of finite geometries (05B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Computational methods for problems pertaining to group theory (20-08) Symmetric groups (20B30) Linear codes (general theory) (94B05) Combinatorial codes (94B25)
The authors introduce and discuss an elementary tool from the representation theory of finite groups that can be used to construct linear codes invariant under a given permutation group. The tool can be used to achieve theoretical insight as well as a way to explicitly determine generator matrices and weight distributions of codes. The authors use this tool to find, study and sometimes classify several types of codes invariant under various permutation groups, including new codes and codes found previously using graph-theoretical methods. The former include codes obtained by considering invariances under the actions of the Mathieu group \(M_{24}\), the Conway simple group \(\textrm{Co}_1\), and some of their subgroups. The latter include binary codes related to triangular graphs, and a 23-dimensional code constructed by Hans-Jörg Schaeffer in 1980 but not previously published.
- \(M_{24}\)-orbits of octad triples
- A design and a code invariant under the simple group \(Co_ 3\)
- A projective two-weight code related to the simple group \(\mathrm{Co}_1\) of Conway
- Binary codes of strongly regular graphs
- Codes with prescribed permutation group
- scientific article; zbMATH DE number 3906699 (Why is no real title available?)
- scientific article; zbMATH DE number 192896 (Why is no real title available?)
- scientific article; zbMATH DE number 193433 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 775176 (Why is no real title available?)
- On the binary codes of length 552 which admit the simple group Co3 as a transitive permutation group
- On the codes related to the Higman-Sims graph
- Permutation decoding for the binary codes from triangular graphs.
- Some designs and codes invariant under the simple group Co\(_{2}\)
- The 2-modular characters of Conway's group Co2
- The \(2\)-modular characters of Conway's third group \(Co_ 3\)
- The Magma algebra system. I: The user language
- The Minimal Degrees of Faithful Representations of the Sporadic Simple Groups and their Covering Groups
- Vector stabilizers and subgroups of Leech lattice groups
- Linear codes resulting from finite group actions
- 2-modular codes admitting the simple group L₃ (4) as an automorphism group
- On the binary codes of length 552 which admit the simple group Co3 as a transitive permutation group
- Some two-weight codes invariant under the \(3\)-fold covers of the Mathieu groups \(\mathrm{M}_{22}\) and \(\Aut(\mathrm{M}_{22})\)
- On some minimal linear codes invariant under the Chevalley group \(\mathrm{F}_4(2)\)
This page was built for publication: A useful tool for constructing linear codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2042936)
