Extremal self-dual codes with the smallest covering radius

DOI10.1016/S0012-365X(99)00318-0MaRDI QIDQ1974541zbMATH OpenOpenAlexFDO

Authors Masaaki Harada, Michio Ozeki

Publication date 19 November 2001

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00318-0

zbMATH Keywords

covering radiusextremal codeself-dual code

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)

Review text

\textit{E. F. Assmus jun.} and \textit{V. Pless} [IEEE Trans. Inf. Theory IT-29, 359-363 (1983; Zbl 0504.94028)] showed that the minimum possible covering radius of a binary extremal doubly-even [40,20,8] code is 6, 7, or 8, where 6 was eliminated by the second author in a study not yet published. In the current paper, this case is settled by presenting a code with the aforementioned parameters and covering radius 7. This is in fact the first known extremal doubly-even code whose covering radius does not meet the bound given by \textit{P. Delsarte} [Inf. Control 23, 407-438 (1973; Zbl 0274.94010)]. The minimum covering radius of extremal singly-even codes of length \(34 \leq n \leq 46\) is also investigated.

Recommendations

• Extremal self-dual \([40,20,8]\) codes with covering radius 7
• On the covering radii of extremal doubly even self-dual codes
• Extremal self-dual codes of length 64 through neighbors and covering radii
• On \(s\)-extremal singly even self-dual \([24k+8,12k+4,4k+2]\) codes

Cited in

(8)

• Designs and self-dual codes with long shadows.
• Extremal self-dual \([40,20,8]\) codes with covering radius 7
• Extremal self-dual codes of length 64 through neighbors and covering radii
• On \(s\)-extremal singly even self-dual \([24k+8,12k+4,4k+2]\) codes
• The covering radius of extremal self-dual code D11 and its application
• scientific article; zbMATH DE number 910954 (Why is no real title available?)
• On the covering radii of extremal doubly even self-dual codes
• On the covering radius of ternary extremal self-dual codes

This page was built for publication: Extremal self-dual codes with the smallest covering radius

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