Representing Small Identically Self-Dual Matroids by Self-Dual Codes
نویسندگان
چکیده
The matroid associated to a linear code is the representable matroid that is defined by the columns of any generator matrix. The matroid associated to a self-dual code is identically self-dual, but it is not known whether every identically self-dual representable matroid can be represented by a self-dual code. This open problem was proposed in [8], where it was proved to be equivalent to an open problem on the complexity of multiplicative linear secret sharing schemes. Some contributions to its solution are given in this paper. A new family of identically self-dual matroids that can be represented by self-dual codes is presented. Besides, we prove that every identically self-dual matroid on at most eight points is representable by a self-dual code.
منابع مشابه
LINEAR ALGEBRA AND ZTSAPPLZCATZONS 10 , 111 - 128 ( 1975 ) Boolean
In this paper we consider a variety of questions in the context of Boolean designs. For example, ErdGs asked: How many subsets of an n-set can be found so that pairwise their intersections are all even (odd)? E. Berlekamp [2] and the author both answered this question; the answer is approximately 2[b”‘. Another question which can be formulated in terms of Boolean designs was asked by J. A. Bond...
متن کامل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.
متن کاملNew MDS or near MDS self-dual codes over finite fields
The study of MDS self-dual codes has attracted lots of attention in recent years. There are many papers on determining existence of q−ary MDS self-dual codes for various lengths. There are not existence of q−ary MDS self-dual codes of some lengths, even these lengths < q. We generalize MDS Euclidean self-dual codes to near MDS Euclidean self-dual codes and near MDS isodual codes. And we obtain ...
متن کامل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...
متن کاملOn the Classification of Self-Dual ZZk-Codes
A classification of self-dual ZZk-codes of modest lengths is known for small k. For k = 4, 6, 8, 9 and 10, the classification of self-dual ZZk-codes is extended to lengths 19, 12, 12, 12 and 10, respectively, by considering k-frames of unimodular lattices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2005 شماره
صفحات -
تاریخ انتشار 2005