• DocumentCode
    1476172
  • Title

    Automorphisms of Extremal Self-Dual Codes

  • Author

    Bouyuklieva, Stefka ; Malevich, Anton ; Willems, Wolfgang

  • Author_Institution
    Dept. of Math. & Inf., Veliko Tarnovo Univ., Veliko Tarnovo, Bulgaria
  • Volume
    56
  • Issue
    5
  • fYear
    2010
  • fDate
    5/1/2010 12:00:00 AM
  • Firstpage
    2091
  • Lastpage
    2096
  • Abstract
    Let C be a binary extremal self-dual code of length n ¿ 48. We prove that for each ¿ ¿ Aut(C) of prime order p ¿ 5 the number of fixed points in the permutation action on the coordinate positions is bounded by the number of p-cycles. It turns out that large primes p, i.e., n-p small, seem to occur in |Aut(C)| very rarely. Examples are the extended quadratic residue codes. We further prove that doubly even extended quadratic residue codes of length n = p + 1 are extremal only in the cases n =8, 24, 32, 48, 80, and 104.
  • Keywords
    binary codes; dual codes; residue codes; automorphism; binary extremal self-dual code; coordinate position; p-cycle; permutation; prime order; quadratic residue code; Algebra; Codes; Informatics; Mathematics; Rain; Automorphisms; self-dual codes; self-orthogonal codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2043763
  • Filename
    5452204