Extremal self-dual codes with the smallest covering radius (Q1974541)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Extremal self-dual codes with the smallest covering radius
scientific article

    Statements

    Extremal self-dual codes with the smallest covering radius (English)
    0 references
    0 references
    0 references
    19 November 2001
    0 references
    \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.
    0 references
    0 references
    covering radius
    0 references
    extremal code
    0 references
    self-dual code
    0 references
    0 references