Extremal Self-Dual Codes with an Automorphism of Order 2
نویسندگان
چکیده
A method to design binary self-dual codes with an automorphism of order two without fixed points is presented. Extremal self-dual codes with lengths 40; 42; 44; 54; 58; 68 are constructed. Many of them have weight enumerators for which extremal codes were previously not known to exist.
منابع مشابه
On the decomposition of self-dual codes over F2+uF2 with an automorphism of odd prime order
We present a general theory of decomposing self-dual codes over F2 +uF2 that have an automorphism of odd prime order. Using this decomposition we classify all Lee-extremal/optimal self-dual codes of lengths 9 to 16 with an odd order automorphism and partially classify those of lengths 17 to 20. In particular we find 945 inequivalent Lee-extremal self-dual codes of length 20. © 2006 Elsevier Inc...
متن کاملOn involutions in extremal self-dual codes and the dual distance of semi self-dual codes
A classical result of Conway and Pless is that a natural projection of the xed code of an automorphism of odd prime order of a self-dual binary linear code is self-dual [13]. In this paper we prove that the same holds for involutions under some (quite strong) conditions on the codes. In order to prove it, we introduce a new family of binary codes: the semi self-dual codes. A binary self-orthogo...
متن کاملConstruction of extremal self-dual codes over F2+uF2 with an automorphism of odd order
We complete the classification the Lee-extremal self-dual codes over the ring F 2 + uF 2 of lengths 21 and 22 with a nontrivial automorphism of odd prime order except the case for an automorphism of order 3 with seven cycles, and we partially classify the exceptional case. RESULTS We have the following results.
متن کاملOn the classification of the extremal self-dual codes over small fields with 2-transitive automorphism groups
There are seven binary extremal self-dual doubly-even codes which are known to have a 2-transitive automorphism group. Using representation theoretical methods we show that there are no other such codes, except possibly n = 1 024. We also classify all extremal ternary self-dual and quaternary Hermitian self-dual codes.
متن کاملOn the classication of binary self-dual [44, 22, 8] codes with an automorphism of order 3 or 7
All binary self-dual [44, 22, 8] codes with an automorphism of order 3 or 7 are classified. In this way we complete the classification of extremal self-dual codes of length 44 having an automorphism of odd prime order.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 44 شماره
صفحات -
تاریخ انتشار 1998