• DocumentCode
    1386148
  • Title

    Classification of Extremal and s -Extremal Binary Self-Dual Codes of Length 38

  • Author

    Aguilar-Melchor, Carlos ; Gaborit, Philippe ; Kim, Jon-Lark ; Sok, Lin ; Solé, Patrick

  • Author_Institution
    XLIM-DMI, Univ. de Limoges, Limoges, France
  • Volume
    58
  • Issue
    4
  • fYear
    2012
  • fDate
    4/1/2012 12:00:00 AM
  • Firstpage
    2253
  • Lastpage
    2262
  • Abstract
    In this paper we classify all extremal and s-extremal binary self-dual codes of length 38. There are exactly 2744 extremal self-dual codes, two s-extremal codes, and 1730 s-extremal codes. We obtain our results from the use of a recursive algorithm used in the recent classification of all extremal self-dual codes of length 36, and from a generalization of this recursive algorithm for the shadow. The classification of -extremal codes permits to achieve the classification of all -extremal codes with .
  • Keywords
    binary codes; dual codes; recursive estimation; length 36; length 38; recursive algorithm; s-extremal binary self-dual codes; Binary codes; Classification algorithms; Complexity theory; Generators; Optical wavelength conversion; Testing; Vectors; $s$ -extremal; Classification; extremal; recursive construction; self-dual codes; shadow;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2177809
  • Filename
    6093747