• DocumentCode
    934726
  • Title

    Automorphisms of codes with applications to extremal doubly even codes of length 48

  • Author

    Huffman, Cary W.

  • Volume
    28
  • Issue
    3
  • fYear
    1982
  • fDate
    5/1/1982 12:00:00 AM
  • Firstpage
    511
  • Lastpage
    521
  • Abstract
    General results on automorphisms of self-dual binary codes are given. These results are applied to the study of extremal self-dual doubly even binary codes of length 48 . The main theorem proved is that an extremal self-dual doubly even code of length 48 with a nontrivial automorphism of odd order is equivalent to the extended quadratic residue code. Interesting constructions of the binary extended Golay code as well as a conjecture about a possible connection between an extremal self-dual doubly even code of length 72 and an extremal quaternary code of length 24 arc yielded by techniques used in the proof.
  • Keywords
    Golay coding; Residue coding; Algebra; Algorithm design and analysis; Application software; Art; Binary codes; Computer errors; Error correction codes; Programming; Publishing; Software engineering;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1982.1056499
  • Filename
    1056499