A coding theoretic approach to extending designs

Abstract We introduce the study of designs in a coset of a binary code which can be held by vectors of a fixed weight. If C is a binary [2 n , n , d ] code with n odd and the words of weights n - 1 and n + 1 hold complementary t -designs, then we show that the vectors of weight n in a coset of weight 1 also hold a t -design. We also show how to “extend” these designs. We then consider designs in cosets of type I self-dual codes, in particular in the shadow. If the vectors of a fixed weight in the code hold t -designs then so do the vectors of a fixed weight in the shadow. For [24 k - 2, 12 k - 1, 2 + 4 k ] type I codes, these designs extend to designs in the type II parent code.

[1]  Vera Pless,et al.  On designs and formally self-dual codes , 1994, Des. Codes Cryptogr..

[2]  Deborah J. Bergstrand New Uniqueness Proofs for the (5, 8, 24), (5, 6, 12) and Related Steiner Systems , 1982, J. Comb. Theory, Ser. A.

[3]  Richard A. Brualdi,et al.  Orphans of the first order Reed-Muller codes , 1990, IEEE Trans. Inf. Theory.

[4]  Vera Pless,et al.  On the coveting radius of extremal self-dual codes , 1983, IEEE Trans. Inf. Theory.

[5]  Jacobus H. van Lint,et al.  Generalized quadratic residue codes , 1978, IEEE Trans. Inf. Theory.

[6]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[7]  William O. Alltop Extending t-Designs , 1975, J. Comb. Theory, Ser. A.

[8]  Ning Cai,et al.  Orphan structure of the first-order Reed-Muller codes , 1992, Discret. Math..

[9]  V. Pless Introduction to the Theory of Error-Correcting Codes , 1991 .

[10]  Richard A. Brualdi,et al.  Weight Enumerators Of Self-dual Codes , 1991, Proceedings. 1991 IEEE International Symposium on Information Theory.

[11]  I. Anderson Combinatorics of Finite Sets , 1987 .

[12]  John H. Conway,et al.  On the Enumeration of Self-Dual Codes , 1980, J. Comb. Theory, Ser. A.