A useful tool for constructing linear codes

DOI10.1016/J.JALGEBRA.2021.05.019MaRDI QIDQ2042936zbMATH OpenOpenAlexFDO

Authors Wolfgang D. Knapp, B. G. Rodrigues

Publication date 22 July 2021

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgebra.2021.05.019

zbMATH Keywords

automorphism groupConway groupsdual codedual moduleHamming weightlinear codeMacWilliams' identitiesMathieu groupsmodulepermutation grouppermutation modulerepresentation theorysymmetric permutation groupweight distribution

Mathematics Subject Classification ID

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)

Review text

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.

Recommendations

• Linear codes resulting from finite group actions
• 2-modular codes admitting the simple group L₃ (4) as an automorphism group
• On linear codes admitting large automorphism groups
• scientific article; zbMATH DE number 6497230
• Permutation groups and binary self-orthogonal codes

Cites work

• \(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 Co₃ 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 Co₂
• 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

Cited in

(5)

• 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 Co₃ 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)\)

Describes a project that uses

Uses Software

• GAP
• Magma

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)