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
Link To Document