A construction of mutually disjoint Steiner systems from isomorphic Golay codes

It is well known that the extended binary Golay [24,12,8] code yields 5-designs. In particular, the supports of all the weight 8 codewords in the code form a Steiner system S(5,8,24). In this paper, we give a construction of mutually disjoint Steiner systems S(5,8,24) by constructing isomorphic Golay codes. As a consequence, we show that there exists at least 22 mutually disjoint Steiner systems S(5,8,24). Finally, we prove that there exists at least 46 mutually disjoint 5-(48,12,8) designs from the extended binary quadratic residue [48,24,12] code.     

Signcryption with Non-interactive Non-repudiation

In this paper various methods for computing the support weight enumerators of binary, linear, even, isodual codes are described. It is shown that there exist relationships between support weight enumerators and coset weight distributions of a code that can be used to compute partial information about one set of these code invariants from the other. The support weight enumerators and complete coset weight distributions of several even, isodual codes of length up to 22 are computed as well. It is observed that there exist inequivalent codes with the same support weight enumerators, inequivalent codes with the same complete coset weight distribution and inequivalent codes with the same support eight enumerators and complete coset weight distribution.Communicated by:T. HellesethAMS Classification: 11T71, 68P30Parts of the results in this paper were presented at the 2001 International Symposium on Information Theory, Washington, and at the 2002 International Symposium on Information Theory, Lauzanne.     

5-Designs from the lifted Golay code over Z4 via an Assmus–Mattson type approach

Recently, Harada showed that the codewords of Hamming weight 10 in the lifted quaternary Golay code form a 5-design. The codewords of Hamming weight 12 in the lifted Golay code are of two symmetric weight enumerator (swe) types. The codewords of each of the two swe types were also shown by Harada to form a 5-design. While Harada's results were obtained via computer search, a subsequent analytical proof of these results appears in a paper by Bonnecaze, Rains and Sole. Here we provide an alternative analytical proof, using an Assmus–Mattson type approach, that the codewords of Hamming weight 12 in the lifted Golay code of each symmetric weight enumerator type, form a 5-design.Also included in the paper is the weight hierarchy of the lifted Golay code. The generalized Hamming weights are used to distinguish between simple 5-designs and those with repeated blocks.     

Unrestricted codes with the golay parameters are unique

The paper contains a proof of the uniqueness of both binary and ternary Golay codes, without assumption of linearity. Similar results are obtained about the extended and expurgated Golay codes. The method consists in proving the linearity, which, according to Pless' results, implies the uniqueness.     

On the Covering Radius of Ternary Extremal Self-Dual Codes

In this paper, we investigate the covering radius of ternary extremal self-dual codes. The covering radii of all ternary extremal self-dual codes of lengths up to 20 were previously known. The complete coset weight distributions of the two inequivalent extremal self-dual codes of length 24 are determined. As a consequence, it is shown that every extremal ternary self-dual code of length up to 24 has covering radius which meets the Delsarte bound. The first example of a ternary extremal self-dual code with covering radius which does not meet the Delsarte bound is also found. It is worth mentioning that the found code is of length 32.     

Weight Enumerators of Double Circulant Codes and New Extremal Self-Dual Codes

In this paper it is shown that the weight enumerator of a bordered double circulant self-dual code can be obtained from those of a pure double circulant self-dual code and its shadow through a relationship between bordered and pure double circulant codes. As applications, a restriction on the weight enumerators of some extremal double circulant codes is determined and a uniqueness proof of extremal double circulant self-dual codes of length 46 is given. New extremal singly-even [44,22,8] double circulant codes are constructed. These codes have weight enumerators for which extremal codes were not previously known to exist.     

On paving matroids and a generalization of MDS codes

We define a class of codes that corresponds to a class of matroids called paving matroids. This class of codes includes maximum-distance-separable (MDS) codes, and some other interesting codes such as the (12,6) ternary Golay code. Some basic properties of these codes are established using techniques from matroid theory. Our results raise a natural existence question to which we obtain partial answers using known results about the non-existence of Steiner systems of the type S(t–1,t,2t).     

Spectral Characterizations of Some Distance-Regular Graphs

When can one see from the spectrum of a graph whether it is distance-regular or not? We give some new results for when this is the case. As a consequence we find (among others) that the following distance-regular graphs are uniquely determined by their spectrum: The collinearity graphs of the generalized octagons of order (2,1), (3,1) and (4,1), the Biggs-Smith graph, the M ₂₂ graph, and the coset graphs of the doubly truncated binary Golay code and the extended ternary Golay code.     

Codes with given distances

One of the main results says that ifC is a binary linear code of length 4t and of dimension greater than 2t, thenC contains a word of weight 2t and this bound is best possible. Several results of similar flavor are established both for linear and non-linear codes. For the proof a lemma introducing the binormal forms of binary matrices is needed. The results are applied to determine the coset chromatic number of Hadamard graphs, to solve a problem of Galvin and to give a short proof of a theorem of Gleason on self-dual doubly-even codes.     

On the Steiner quadruple systems of small rank which are embeddable into extended perfect binary codes

The codewords of weight 4 of every extended perfect binary code that contains the all-zero vector are known to form a Steiner quadruple system. We propose a modification of the Lindner construction for the Steiner quadruple system of order N = 2 ^r which can be described by special switchings from the Hamming Steiner quadruple system. We prove that each of these Steiner quadruple systems is embedded into some extended perfect binary code constructed by the method of switching of ijkl-components from the binary extended Hamming code. We give the lower bound for the number of different Steiner quadruple systems of order N with rank at most N ? logN + 1 which are embedded into extended perfect codes of length N.     

New 5-designs with automorphism group PSL(2, 23)

Blocks of the unique Steiner system S(5, 8, 24) are called octads. The group PSL(2, 23) acts as an automorphism group of this Steiner system, permuting octads transitively. Inspired by the discovery of a 5-(24, 10, 36) design by Gulliver and Harada, we enumerate all 4- and 5-designs whose set of blocks are union of PSL(2, 23)-orbits on 10-subsets containing an octad. © 1999 John Wiley & Sons, Inc. J Combin Designs 7: 147–155, 1999     

An improved product construction of rotational Steiner quadruple systems

An improved product construction is presented for rotational Steiner quadruple systems. Direct constructions are also provided for small orders. It is known that the existence of a rotational Steiner quadruple system of order υ+1 implies the existence of an optimal optical orthogonal code of length υ with weight four and index two. New infinite families of orders are also obtained for both rotational Steiner quadruple systems and optimal optical orthogonal codes. © 2002 Wiley Periodicals, Inc. J Combin Designs 10: 433–443, 2002; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10025     

An optimal ternary [69, 5, 45] code and related codes

A ternary [69, 5, 45] code is constructed, thus solving the problem of finding the minimum length of a ternary code of dimension 5 and minimum distance 45. Furthermore, this code is shown to be a unique two-weight code with weight enumerator 1+210Z⁴⁵+32Z⁵⁴. It is also shown that a ternary [70, 6, 45] code, which would have been a projective two-weight code giving rise to a new strongly regular graph, does not exist. In order to prove the main results, the uniqueness of some other optimal ternary codes with specified weight enumerators is also established.     

Optimal doubly constant weight codes

A doubly constant weight code is a binary code of length n₁ + n₂, with constant weight w₁ + w₂, such that the weight of a codeword in the first n₁ coordinates is w₁. Such codes have applications in obtaining bounds on the sizes of constant weight codes with given minimum distance. Lower and upper bounds on the sizes of such codes are derived. In particular, we show tight connections between optimal codes and some known designs such as Howell designs, Kirkman squares, orthogonal arrays, Steiner systems, and large sets of Steiner systems. These optimal codes are natural generalization of Steiner systems and they are also called doubly Steiner systems. © 2007 Wiley Periodicals, Inc. J Combin Designs 16: 137–151, 2008     

On the classification and enumeration of self-dual codes

A complete classification is given of all [22, 11] and [24, 12] 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, 6] self-dual 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.     

Constant Weight Codes and Group Divisible Designs

The study of a class of optimal constant weight codes over arbitrary alphabets was initiated by Etzion, who showed that such codes are equivalent to special GDDs known as generalized Steiner systems GS(t,k,n,g) Etzion. This paper presents new constructions for these systems in the case t=2, k=3. In particular, these constructions imply that the obvious necessary conditions on the length n of the code for the existence of an optimal weight 3, distance 3 code over an alphabet of arbitrary size are asymptotically sufficient.     

On the computation of coset leaders with high Hamming weight

The Newton radius of a code is the largest weight of a uniquely correctable error. The covering radius is the largest distance between a vector and the code. In this paper, we use the modular representation of a linear code to give an efficient algorithm for computing coset leaders of relatively high Hamming weight. The weights of these coset leaders serve as lower bounds on the Newton radius and the covering radius for linear codes.     

There exist non‐isomorphic STS(19) with equivalent point codes

The rows of a point by block incidence matrix of a design can be used to generate a code, the point code of the design. It is known that binary point codes of non‐isomorphic Steiner triple systems of order hr STS(v), are inequivalent when v ≤ 15, but whether this also holds for higher orders has been open. In the current paper, an example of two non‐isomorphic STS(19) with equivalent point codes is presented. © 2004 Wiley Periodicals, Inc.     

There are 1239 Steiner Triple Systems STS(31) of 2-rank 27

A computer search over the words of weight 3 in the code of blocks of a classical Steiner triple system (STS) on 31 points is carried out to classify all STS(31) whose incidence matrix has 2-rank equal to 27, one more than the possible minimum of 26. There is a total of 1239 nonisomorphic STS(31) of 2-rank 27.