On the Classification and Enumeration of Self-Dual Codes
نویسندگان
چکیده
A complete classification is given of all [22, 111 and [24, 121 binary self-dual codes. For each code we give the order of its group, the number of codes equivalent to it, and its weight distribution. There is a unique [24, 12, 61 selfdual code. Several theorems on the enumeration of self-dual codes are used, including formulas for the number of such codes with minimum distance > 4, and for the sum of the weight enumerators of all such codes of length n. Selforthogonal codes which are generated by code words of weight 4 are completely characterized.
منابع مشابه
On the Enumeration of Binary Self-Dual Codes
We give a classification of singly-even self-dual binary codes of length 32, by enumerating all neighbours of the known 85 doublyeven self-dual binary codes of length 32. There are 3, 210 singly-even self-dual binary codes of length 32 up to equivalence. This agrees in number with the enumeration by Bilous and van Rees, who enumerated these codes by a different method.
متن کاملAn Enumeration of Binary Self-Dual Codes of Length 32
A binary self-dual code of length 2k is a (2k, k) binary linear code C with the property that every pair of codewords in C are orthogonal. Two self-dual codes, C1 and C2, are equivalent if and only if there is a permutation of the coordinates of C1 that takes C1 into C2. The automorphism group of a binary code C is the set of all permutations of the coordinates of C that takes C into itself. Th...
متن کاملHermitian Self-Dual Cyclic Codes of Length $p^a$ over $GR(p^2, s)$
In this paper, we study cyclic codes over the Galois ring GR(p, s). The main result is the characterization and enumeration of Hermitian self-dual cyclic codes of length pa over GR(p, s). Combining with some known results and the standard Discrete Fourier Transform decomposition, we arrive at the characterization and enumeration of Euclidean self-dual cyclic codes of any length over GR(p, s). S...
متن کاملConstacyclic and quasi-twisted Hermitian self-dual codes over finite fields
Constacyclic and quasi-twisted Hermitian self-dual codes over finite fields are studied. An algorithm for factorizing xn − λ over Fq2 is given, where λ is a unit in Fq2 . Based on this factorization, the dimensions of the Hermitian hulls of λ-constacyclic codes of length n over Fq2 are determined. The characterization and enumeration of constacyclic Hermitian self-dual (resp., complementary dua...
متن کاملThe Binary Self-Dual Codes of Length up to 32: A Revised Enumeration
This paper presents a revised enumeration of the binary self-dual codes of length up to 32 given by Conway and Pless in 1978-1980. The list of 85 doubly-even selfdual codes of length 32 is essentially correct, but several of their descriptions need amending. The principal change is that there are 731 (not 664) inequivalent selfdual codes of length 30. Furthermore, there are three (not two) [28,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 18 شماره
صفحات -
تاریخ انتشار 1975