A new presentation of Cheng-Sloane's [32,17,8]-code

DOI10.1007/BF01236073MaRDI QIDQ689752zbMATH OpenFDO

Authors Arnd vom Felde

Publication date 15 November 1993

Published in Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01236073

zbMATH Keywords

coding theorygroup algebralinear binary codeminimum distancemodular representationrepresentation theory

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Review text

In 1989 \textit{Y. Cheng} and \textit{N. J. A. Sloane} [SIAM J. Discrete Math. 2, No. 1, 28-37 (1989; Zbl 0669.94016)] presented a binary record-code of block length 32, dimension 17 and minimum distance 8, the highest possible minimum distance, a [32,17]-code can reach. The original construction was based on a submodule of a permutation module involving a group of order 384, and thus by means of a non-regular modular representation. In this paper the author gives a regular representation of this code as a right ideal of a 32-dimensional group algebra over \(GF(2)\). In fact, there are exactly 4 non-isomorphic types of groups of order 32, whose group algebras contain the described code.

Recommendations

• Codes From Symmetry Groups, and a $[32, 17, 8]$ Code
• A [45,13] code with minimal distance 16
• The extended Golay codes considered as ideals
• Codes in group algebras
• scientific article; zbMATH DE number 503202

Cites work

• An updated table of minimum-distance bounds for binary linear codes
• Codes From Symmetry Groups, and a $[32, 17, 8]$ Code
• scientific article; zbMATH DE number 3749242 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)

Cited in

(5)

• On group codes with complementary duals
• Dihedral codes with prescribed minimum distance
• On checkable codes in group algebras
• On BCH split metacyclic codes
• Extended binary Golay codes by a group algebra of the group C₃ D₈

Describes a project that uses

Uses Software

• Cayley

This page was built for publication: A new presentation of Cheng-Sloane's \([32,17,8]\)-code

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q689752)