A link between combinatorial designs and three-weight linear codes

In this paper, we show that partial geometric designs can be constructed from certain three-weight linear codes, almost bent functions and ternary weakly regular bent functions. In particular, we show that existence of a family of partial geometric difference sets is equivalent to existence of a certain family of three-weight linear codes. We also provide a link between ternary weakly regular bent functions, three-weight linear codes and partial geometric difference sets.     

A family of constacyclic ternary quasi-perfect codes with covering radius 3

In this paper a family of constacyclic ternary quasi-perfect linear block codes is presented. This family extends the result presented in a previous work by the first two authors, where the existence of codes with the presented parameters was stated as an open question. The codes have a minimum distance 5 and covering radius 3.     

Ternary Covering Codes Derived from BCH Codes

It is shown how ternary BCH codes can be lengthened to get linear codes with covering radius 2. The family obtained has the ternary Golay code as its first code, contains codes with record-breaking parameters, and has a good asymptotic behavior. The ternary Golay code is further used to obtain short proofs for the best known upper bounds for the football pool problem for 11 and 12 matches.     

New Codes via the Lengthening of BCH Codes with UEP Codes

We describe a code lengthening technique that uses unequal error protection codes as suffix codes and combine it with iteration of the conventional Construction X. By applying this technique to BCH codes, we obtain five new binary codes, 13 new ternary codes, and 13 new quarternary codes. An improvement of Construction XX yields two new ternary codes.     

Three-weight ternary linear codes from a family of cyclic difference sets

Linear codes with a few weights have applications in data storage systems, secret sharing schemes, and authentication codes. Recently, Ding (IEEE Trans. Inf. Theory 61(6):3265–3275, 2015) proposed a class of ternary linear codes with three weights from a family of cyclic difference sets in \(({\mathbb {F}}_{3^m}^*/{\mathbb {F}}_{3}^*,\times )\), where \(m=3k\) and k is odd. One objective of this paper is to construct ternary linear codes with three weights from cyclic difference sets in \(({\mathbb {F}}_{3^m}^*/{\mathbb {F}}_{3}^*,\times )\) derived from the Helleseth–Gong functions. This construction works for any positive integer \(m=sk\) with an odd factor \(s\ge 3\), and thus leads to three-weight ternary linear codes with more flexible parameters than earlier ones mentioned above. Another objective of this paper is to determine the weight distribution of the proposed linear codes.     

Ternary self-orthogonal codes of dual distance three and ternary quantum codes of distance three

Ternary self-orthogonal codes with dual distance three and ternary quantum codes of distance three constructed from ternary self-orthogonal codes are discussed in this paper. Firstly, for given code length n ≥ 8, a ternary [n, k]₃ self-orthogonal code with minimal dimension k and dual distance three is constructed. Secondly, for each n ≥ 8, two nested ternary self-orthogonal codes with dual distance two and three are constructed, and consequently ternary quantum code of length n and distance three is constructed via Steane construction. Almost all of these quantum codes constructed via Steane construction are optimal or near optimal, and some of these quantum codes are better than those known before.     

Extremal Ternary Self-Dual Codes Constructed from Negacirculant Matrices

In this paper, a construction of ternary self-dual codes based on negacirculant matrices is given. As an application, we construct new extremal ternary self-dual codes of lengths 32, 40, 44, 52 and 56. Our approach regenerates all the known extremal self-dual codes of lengths 36, 48, 52 and 64. New extremal ternary quasi-twisted self-dual codes are also constructed. Supported by an NSERC discovery grant and a RTI grant. Supported by an NSERC discovery grant and a RTI grant. A summer student Chinook Scholarship is greatly appreciated.     

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.     

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.     

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.     

Improved Bounds for Ternary Linear Codes of Dimension 8 Using Tabu Search

In this paper, new codes of dimension 8 are presented which give improved bounds on the maximum possible minimum distance of ternary linear codes. These codes belong to the class of quasi-twisted (QT) codes, and have been constructed using a stochastic optimization algorithm, tabu search. Twenty three codes are given which improve or establish the bounds for ternary codes. In addition, a table of upper and lower bounds for d ₃(n, 8) is presented for n 200.     

A complete classification of ternary self-dual codes of length 24

Ternary self-dual codes have been classified for lengths up to 20. At length 24, a classification of only extremal self-dual codes is known. In this paper, we give a complete classification of ternary self-dual codes of length 24 using the classification of 24-dimensional odd unimodular lattices.     

Two classes of two-weight linear codes

Two-weight linear codes have many wide applications in authentication codes, association schemes, strongly regular graphs, and secret sharing schemes. In this paper, we present two classes of two-weight binary or ternary linear codes. In some cases, they are optimal or almost optimal. They can also be used to construct secret sharing schemes.     

Construction of optimal ternary constant weight codes via Bhaskar Rao designs

In this note, we consider a construction for optimal ternary constant weight codes (CWCs) via Bhaskar Rao designs (BRDs). The known existence results for BRDs are employed to generate many new optimal nonlinear ternary CWCs with constant weight 4 and minimum Hamming distance 5.     

The Nonexistence of Ternary [50,5,32] Codes

It is unknown (cf. Hill and Newton [8] or Hamada [3]) whether or not there exists a ternary [50,5,32] code meeting the Griesmer bound. The purpose of this paper is to prove the nonexistence of ternary [50,5,32] codes. Since there exists a ternary [51,5,32] code, this implies that n3(5,32) = 51, where n3(k,d) denotes the smallest value of n for which there exists a ternary [n,k,d] code.     

The Correspondence Between Projective Codes and 2-weight Codes

We show how to get a 1-1 correspondence between projective linear codes and 2-weight linear codes. A generalization of the construction gives rise to several new ternary linear codes of dimension six.     

On the classification of linear complementary dual codes

We give a complete classification of binary linear complementary dual codes of lengths up to 13 and ternary linear complementary dual codes of lengths up to 10.     

Hadamard matrices of order 36 formed by codewords in some ternary self-dual codes

In this note, we study the existence of Hadamard matrices of order 36 formed by codewords of weight 36 in some ternary near-extremal self-dual codes of length 36.     

On Perfect Ternary Constant Weight Codes

We consider the space of ternary words of length n and fixed weight w with the usual Hamming distance. A sequence of perfect single error correcting codes in this space is constructed. We prove the nonexistence of such codes with other parameters than those of the sequence.