On self-dual doubly-even extremal codes
نویسنده
چکیده
Let C be a binary linear self-dual doubly-even code of length n and minimal weight d. Such codes exist only if 12 = 0 (mod 8). We put II = 24r + 8s, s = 0, 1, 2. It follows from the work of Gleason [2] and of Mallows and Sloane [6] that d s 4r + 4. C is called extremal if d = 4r + 4. In the following, an extremal code means a binary linear self-dual doubly-even extremal code. We use the set-theoretical notation: Let I be the set of positions of a code. Then a word in E: considered as a mapping from Z to [F2 will be identified with its support. Hence IFi will be identified with the system of subsets of 1. By the Theorem of Assmus-Mattson (see e.g. [l]), the words of fixed weight k of an extremal code C form a 5 2.r-block design, i.e. for any set a of positions of C with (a( = 5 2s the cardinality of C,(a) : {c E C ( ICI = k, c c} independent the choice of u. fact ]&(a)] depends only on and k. found additional property of the
منابع مشابه
On the covering radii of extremal doubly even self-dual codes
In this note, we study the covering radii of extremal doubly even self-dual codes. We give slightly improved lower bounds on the covering radii of extremal doubly even self-dual codes of lengths 64, 80 and 96. The covering radii of some known extremal doubly even self-dual [64, 32, 12] codes are determined.
متن کاملConstruction of new extremal self-dual codes
In this paper, new binary extremal self-dual codes are presented. A number of new extremal singly-even self-dual codes of lengths 48; 64 and 78, and extremal doubly-even self-dual codes of lengths 80 and 88, are constructed. We also relate an extremal doubly-even self-dual code of length divisible by 24 to an extremal singly-even self-dual code of that length. New singly-even self-dual codes of...
متن کاملOn the classification of extremal doubly even self-dual codes with 2-transitive automorphism groups
In this note, we complete the classification of extremal doubly even self-dual codes with 2-transitive automorphism groups.
متن کاملOn doubly circulant doubly even self-dual [72, 36, 12] codes
We give a classification of all double circulant doubly even self-dual [72, 36, 12] codes. We also demonstrate that every double circulant doubly even self-dual [72, 36, 12] code has no extremal doubly even self-dual [72, 36, 16] neighbor.
متن کاملNew extremal singly even self-dual codes of lengths 64 and 66
For lengths 64 and 66, we construct extremal singly even self-dual codes with weight enumerators for which no extremal singly even selfdual codes were previously known to exist. We also construct new 40 inequivalent extremal doubly even self-dual [64, 32, 12] codes with covering radius 12 meeting the Delsarte bound.
متن کاملThe mass of extremal doubly-even self-dual codes of length 40
We determine the mass of extremal doubly-even self-dual binary codes of length 40. It follows that there are at least 12579 such codes. keywords: extremal Type II codes, unimodular lattices
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 83 شماره
صفحات -
تاریخ انتشار 1990