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 :
بازگشت