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

From MaRDI portal





scientific article; zbMATH DE number 1439840
Language Label Description Also known as
default for all languages
No label defined
    English
    Extremal self-dual codes with the smallest covering radius
    scientific article; zbMATH DE number 1439840

      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
      covering radius
      0 references
      extremal code
      0 references
      self-dual code
      0 references

      Identifiers