Hamming weight enumerators of multi-twisted codes with at most two non-zero constituents

In this paper, we explicitly determine Hamming weight enumerators of several classes of multi-twisted codes over finite fields with at most two non-zero constituents, where each non-zero constituent has dimension 1. Among these classes of multi-twisted codes, we further identify two classes of optimal equidistant linear codes that have nice connections with the theory of combinatorial designs and several other classes of minimal linear codes that are useful in constructing secret sharing schemes with nice access structures. We also illustrate our results with some examples.     

Generalized Balanced Tournament Packings and Optimal Equitable Symbol Weight Codes for Power Line Communications

Generalized balanced tournament packings (GBTPs) extend the concept of generalized balanced tournament designs introduced by Lamken and Vanstone (1989). In this paper, we establish the connection between GBTPs and a class of codes called equitable symbol weight codes (ESWCs). The latter were recently demonstrated to optimize the performance against narrowband noise in a general coded modulation scheme for power line communications. By constructing classes of GBTPs, we establish infinite families of optimal ESWCs with code lengths greater than alphabet size and whose narrowband noise error‐correcting capability to code length ratios do not diminish to zero as the length grows.     

Pseudo quasi‐3 designs and their applications to coding theory

We define a pseudo quasi‐3 design as a symmetric design with the property that the derived and residual designs with respect to at least one block are quasi‐symmetric. Quasi‐symmetric designs can be used to construct optimal self complementary codes. In this article we give a construction of an infinite family of pseudo quasi‐3 designs whose residual designs allow us to construct a family of codes with a new parameter set that meet the Grey Rankin bound. © 2009 Wiley Periodicals, Inc. J Combin Designs 17: 411–418, 2009     

A class of codes admitting at most three nonzero dual distances

In the general nonlinear case, we introduce and characterize codes of order 3 or order 3-star whose combinatorial behavior is similar to that of the orthogonal of the projective code associated to triple-sum sets, a natural generalization of partial difference sets. The class of codes introduced contains all perfect codes, all 2-error-correcting strongly uniformly packed codes, all 1-error-correcting uniformly packed codes and also other classes of 1-error-correcting codes not of the above mentioned types of which we will give some examples.     

A Family of Partial Geometric Designs from Three‐Class Association Schemes

In this paper, we show that partial geometric designs can be constructed from certain three‐class association schemes and ternary linear codes with dual distance three. In particular, we obtain a family of partial geometric designs from the three‐class association schemes introduced by Kageyama, Saha, and Das in their article [“Reduction of the number of associate classes of hypercubic association schemes,” Ann Inst Statist Math 30 (1978)]. We also give a list of directed strongly regular graphs arising from the partial geometric designs obtained in this paper.     

Enumeration of resolvable 2‐(10, 5, 16) and 3‐(10, 5, 6) designs

A backtracking over parallel classes with a partial isomorph rejection (PIR) is carried out to enumerate the resolvable 2‐(10,5,16) designs. Computational results show that the inclusion of PIR reduce substantially the CPU time for the enumeration of all designs. We prove first some results, which enable us to restrict the search space. Since every resolvable 2‐(10,5,16) design is also a resolvable 3‐(10,5,6) design and vice versa, the latter designs are also enumerated. There are 27, 121, 734 such designs with automorphism groups whose order range from 1 to 1,440. From these, designs 2,006,690 are simple. © 2004 Wiley Periodicals, Inc.     

Mutually Disjoint 5‐Designs and 5‐Spontaneous Emission Error Designs from Extremal Ternary Self‐Dual Codes

It is known that extremal ternary self‐dual codes of length mod 12) yield 5‐designs. Previously, mutually disjoint 5‐designs were constructed by using single known generator matrix of bordered double circulant ternary self‐dual codes (see [1, 2]). In this paper, a number of generator matrices of bordered double circulant extremal ternary self‐dual codes are searched with the aid of computer. Using these codes we give many mutually disjoint 5‐designs. As a consequence, a list of 5‐spontaneous emission error designs are obtained.     

Orthogonal designs,self‐dual codes,and the Leech lattice

Symmetric designs and Hadamard matrices are used to construct binary and ternary self‐dual codes. Orthogonal designs are shown to be useful in construction of self‐dual codes over large fields. In this paper, we first introduce a new array of order 12, which is suitable for any set of four amicable circulant matrices. We apply some orthogonal designs of order 12 to construct new self‐dual codes over large finite fields, which lead us to the odd Leech lattice by Construction A. © 2005 Wiley Periodicals, Inc. J Combin Designs 13: 184–194, 2005.     

On the maximum cocliques of the rank 3 graph of 211 : M24

In this article, we consider the maximum cocliques of the 2¹¹: M₂₄ ‐graph Λ. We show that the maximum cocliques of size 24 of Λ can be obtained from two Hadamard matrices of size 24, and that there are exactly two maximum cocliques up to equivalence. We verify that the two nonisomorphic designs with parameters 5‐(24,9,6) can be constructed from the maximum cocliques of Λ, and that these designs are isomorphic to the support designs of minimum weights of the ternary extended quadratic residue and Pless symmetry [24,12,9] codes. Further, we give a new construction of Λ from these 5‐(24,9,6) designs. © 2009 Wiley Periodicals, Inc. J Combin Designs 17: 323–332, 2009     

On perfect deletion‐correcting codes

In this article, we present constructions for perfect deletion‐correcting codes. The first construction uses perfect deletion‐correcting codes without repetition of letters to construct other perfect deletion‐correcting codes. This is a generalization of the construction shown in 1 . In the third section, we investigate several constructions of perfect deletion‐correcting codes using designs. In the last section, we investigate perfect deletion‐correcting codes containing few codewords. © 2003 Wiley Periodicals, Inc.     

Classification of Hadamard matrices of order 44 with automorphisms of order 7

The Hadamard matrices of order 44 possessing automorphisms of order 7 are classified. The number of their equivalence classes is 384. The order of their full automorphism group is calculated. These Hadamard matrices yield 1683 nonisomorphic 3-(44,22,10) designs, 57932 nonisomorphic 2-(43,21,10) designs, and two inequivalent extremal binary self-dual doubly even codes of length 88 (one of them being new).     

Antidesigns and regularity of partial spreads in dual polar graphs

We give several examples of designs and antidesigns in classical finite polar spaces. These types of subsets of maximal totally isotropic subspaces generalize the dualization of the concepts of m ‐ovoids and tight sets of points in generalized quadrangles. We also consider regularity of partial spreads and spreads. The techniques that we apply were developed by Delsarte. In some polar spaces of small rank, some of these subsets turn out to be completely regular codes. © 2010 Wiley Periodicals, Inc. J Combin Designs 19: 202‐216, 2011     

Several classes of linear codes with few weights from the closed butterfly structure

Linear codes with few weights have applications in data storage systems, secret sharing schemes and authentication codes. In this paper, inspired by the butterfly structure [6], [29] and the works of Li, Yue and Fu [21] and Jian, Lin and Feng [19], we introduce a new defining set with the form of the closed butterfly structure and consequently we obtain three classes of 3-weight binary linear codes and a class of 4-weight binary linear codes whose dual is optimal. The lengths and weight distributions of these four classes of linear codes are completely determined by some detailed calculations on certain exponential sums. Computer experiments show that many (almost) optimal codes can be obtained from our construction.     

Infinite families of 2‐designs from a class of cyclic codes

Combinatorial $t$‐designs have wide applications in coding theory, cryptography, communications, and statistics. It is well known that the supports of all codewords with a fixed weight in a code may give a $t$‐design. In this paper, we first determine the weight distributions of a class of linear codes derived from the dual of some extended cyclic codes. We then obtain infinite families of 2‐designs and explicitly compute their parameters from the supports of all the codewords with a fixed weight in the codes. By a simple counting argument, we obtain exponentially many 2‐designs.     

Linear codes from vectorial Boolean power functions

In this paper, three classes of binary linear codes with few weights are proposed from vectorial Boolean power functions, and their weight distributions are completely determined by solving certain equations over finite fields. In particular, a class of simplex codes and a class of first-order Reed-Muller codes can be obtained from our construction by taking the identity map, whose dual codes are Hamming codes and extended Hamming codes, respectively.     

Constructions of Group Divisible Designs

In this paper we present constructions for group divisible designs from generalized partial difference matrices. We describe some classes of examples.     

The characterization of binary constant weight codes meeting the bound of Fu and Shen

Fu and Shen gave an upper bound on binary constant weight codes. In this paper, we present a new proof for the bound of Fu and Shen and characterize binary constant weight codes meeting this bound. It is shown that binary constant weight codes meet the bound of Fu and Shen if and only if they are generated from certain symmetric designs and quasi-symmetric designs in combinatorial design theory. In particular, it turns out that the existence of binary codes with even length meeting the Grey–Rankin bound is equivalent to the existence of certain binary constant weight codes meeting the bound of Fu and Shen. Furthermore, some examples are listed to illustrate these results. Finally, we obtain a new upper bound on binary constant weight codes which improves on the bound of Fu and Shen in certain case. This research is supported in part by the DSTA research grant R-394-000-025-422 and the National Natural Science Foundation of China under the Grant 60402031, and the NSFC-GDSF joint fund under the Grant U0675001     

Splitting balanced incomplete block designs with block size 3 × 2

Splitting balanced incomplete block designs were first formulated by Ogata, Kurosawa, Stinson, and Saido recently in the investigation of authentication codes. This article investigates the existence of splitting balanced incomplete block designs, i.e., (v, 3k, λ)‐splitting BIBDs; we give the spectrum of (v, 3 × 2, λ)‐splitting BIBDs. As an application, we obtain an infinite class of 2‐splitting A‐codes. © 2004 Wiley Periodicals, Inc.     

Modified frames with block size 3

A modified (k, λ)‐frame of type g^u is a modified (k, λ)‐GDD whose blocks can be partitioned into holey parallel classes, each of which is with respect to some group. Modified frames can be used to construct some other resolvable designs such as resolvable group divisible designs and semiframes. In this article, we shall investigate the existence of modified frames with block size 3. © 2007 Wiley Periodicals, Inc. J Combin Designs 16: 351–363, 2008     

Conformal designs based on vertex operator algebras

We introduce the notion of a conformal design based on a vertex operator algebra. This notation is a natural analog of the notion of block designs or spherical designs when the elements of the design are based on self-orthogonal binary codes or integral lattices, respectively. It is shown that the subspaces of an extremal self-dual vertex operator algebra of fixed degree form conformal 11-, 7-, or 3-designs, generalizing similar results of Assmus and Mattson and Venkov for extremal doubly-even codes and extremal even lattices. Other examples are coming from group actions on vertex operator algebras, the case studied first by Matsuo. The classification of conformal 6- and 8-designs is investigated. Again, our results are analogous to similar results for codes and lattices.