Infinite series of 3‐designs in the extended quadratic residue code

Madoka Awada

DOI: https://doi.org/10.1002/jcd.21950

IF: 0.773

2024-06-19

Journal of Combinatorial Designs

Abstract:In this paper, we show an infinite series of 3‐designs in the extended quadratic residue codes over F r 2 for a prime r .

mathematics

What problem does this paper attempt to address?

Infinite series of $3$-designs in the extended quadratic residue code

Madoka Awada

2024-06-05

Abstract:In this paper, we show infinite series of $3$-designs in the extended quadratic residue codes over $\mathbb {F}_{r^2}$ for a prime $r$.

Combinatorics,Information Theory,Group Theory,Number Theory
Exceptional designs in some extended quadratic residue codes

Reina Ishikawa

2023-06-28

Abstract:In the present paper, we give proofs of the existence of a 3-design in the extended ternary quadratic residue code of length 14 and the extended quaternary quadratic residue code of length 18.

Combinatorics,Information Theory,Group Theory,Number Theory
A note on $t$-designs in isodual codes

Madoka Awada,Tsuyoshi Miezaki,Akihiro Munemasa,Hiroyuki Nakasora

2024-01-03

Abstract:In the present paper, we construct 3-designs using extended binary quadratic residue codes and their dual codes.

Combinatorics,Information Theory,Group Theory,Number Theory
Infinite families of cyclic and negacyclic codes supporting 3-designs

Xiaoqiang Wang,Chunming Tang,Cunsheng Ding

DOI: https://doi.org/10.48550/arXiv.2207.07262

2022-07-15

Abstract:Interplay between coding theory and combinatorial $t$-designs has been a hot topic for many years for combinatorialists and coding theorists. Some infinite families of cyclic codes supporting infinite families of $3$-designs have been constructed in the past 50 years. However, no infinite family of negacyclic codes supporting an infinite family of $3$-designs has been reported in the literature. This is the main motivation of this paper. Let $q=p^m$, where $p$ is an odd prime and $m \geq 2$ is an integer. The objective of this paper is to present an infinite family of cyclic codes over $\gf(q)$ supporting an infinite family of $3$-designs and two infinite families of negacyclic codes over $\gf(q^2)$ supporting two infinite families of $3$-designs. The parameters and the weight distributions of these codes are determined. The subfield subcodes of these negacyclic codes over $\gf(q)$ are studied. Three infinite families of almost MDS codes are also presented. A constacyclic code over GF($4$) supporting a $4$-design and six open problems are also presented in this paper.

Information Theory
Infinite families $2$-designs from binary projective three-weight codes

Canze Zhu,Qunying Liao,Haibo Liu

2023-12-21

Abstract:Combinatorial designs are closely related to linear codes. In recent year, there are a lot of $t$-designs constructed from certain linear codes. In this paper, we aim to construct $2$-designs from binary three-weight codes. For any binary three-weight code $\mathcal{C}$ with length $n$, let $A_{n}(\mathcal{C})$ be the number of codewords in $\mathcal{C}$ with Hamming weight $n$, then we show that $\mathcal{C}$ holds $2$-designs when $\mathcal{C}$ is projective and $A_{n}(\mathcal{C})=1$. Furthermore, by extending some certain binary projective two-weight codes and basing on the defining set method, we construct two classes of binary projective three-weight codes which are suitable for holding $2$-designs.

Information Theory
Ternary codes, biplanes, and the nonexistence of some quasi-symmetric and quasi-3 designs

Akihiro Munemasa,Vladimir D. Tonchev

DOI: https://doi.org/10.48550/arXiv.2003.04453

2020-06-08

Abstract:The dual codes of the ternary linear codes of the residual designs of biplanes on 56 points are used to prove the nonexistence of quasi-symmetric 2-$(56,12,9)$ and 2-$(57,12,11)$ designs with intersection numbers 0 and 3, and the nonexistence of a 2-$(267,57,12)$ quasi-3 design. The nonexistence of a 2-$(149,37,9)$ quasi-3 design is also proved.

Combinatorics
Some $3$-designs invariant under $2.PΣL(2,49).$

Minjia Shi,Ruowen Liu,Patrick Solé

2024-07-23

Abstract:We construct a ternary [49,25,7] code from the row span of a Jacobsthal matrix. It is equivalent to a Generalized Quadratic Residue (GQR) code in the sense of van Lint and MacWilliams (1978). These codes are the abelian generalizations of the quadratic residue (QR) codes which are cyclic. The union of the [50,25,8] extension of the said code and its dual supports a 3-(50,14,1248) design. The automorphism group of the latter design is a double cover of the permutation part of the automorphism group of the [50,25,8] code, which is isomorphic to $P{\Sigma}L(2,49).$ Other weights in this code, other GQR codes, and other QR codes yield other 3-designs by the same process. A simple group action argument is provided to explain this behaviour of isodual codes.

Information Theory,Combinatorics
Infinite families of linear codes supporting more t-designs

Qianqian Yan,Junling Zhou

DOI: https://doi.org/10.1109/tit.2022.3156072

IF: 2.5

2022-01-01

IEEE Transactions on Information Theory

Abstract:Tang and Ding [IEEE IT 67 (2021) 244-254] studied the class of BCH codes $mathcal {C}_{(q,q+1,4,1)}$ and their dual codes with $q=2^{m}$ and established that the codewords of the minimum (or the second minimum) weight in these codes support 4-designs or 3-designs. Motivated by this, we further investigate the codewords of the next adjacent weight in such codes and discover more infinite classes of $t$ -designs with $t=3,4$ . In particular, we prove that codewords of weight 7 in $mathcal {C}_{(q,q+1,4,1)}$ support 4-designs for odd $m geqslant 5$ and they support 3-designs for even $m geqslant 4$ , which provide infinite classes of simple $t$ -designs with new parameters. Another significant class of $t$ -designs we produce in this paper has complementary designs with parameters 4-$(2^{2s+1}+ 1,5,5)$ ; these designs have the smallest index among all the known simple 4-$(q+1,5,lambda)$ designs derived from codes for prime powers $q$ ; and they are further proved to be isomorphic to the 4-designs admitting the projective general linear group PGL$(2,2^{2s+1})$ as the automorphism group constructed by Alltop in 1969.

computer science, information systems,engineering, electrical & electronic
Jacobi polynomials and design theory II

Himadri Chakraborty,Reina Ishikawa,Yuuho Tanaka

2023-04-13

Abstract:In this paper, we introduce some new polynomials associated to linear codes over $\mathbb{F}_{q}$. In particular, we introduce the notion of split complete Jacobi polynomials attached to multiple sets of coordinate places of a linear code over $\mathbb{F}_{q}$, and give the MacWilliams type identity for it. We also give the notion of generalized $q$-colored $t$-designs. As an application of the generalized $q$-colored $t$-designs, we derive a formula that obtains the split complete Jacobi polynomials of a linear code over $\mathbb{F}_{q}$.Moreover, we define the concept of colored packing (resp. covering) designs. Finally, we give some coding theoretical applications of the colored designs for Type~III and Type~IV codes.

Combinatorics,Group Theory,Number Theory
An Infinite Family of Linear Codes Supporting 4-Designs

Chunming Tang,Cunsheng Ding

DOI: https://doi.org/10.1109/tit.2020.3032600

IF: 2.5

2021-01-01

IEEE Transactions on Information Theory

Abstract:The question as to whether there exists an infinite family of near MDS codes holding an infinite family of $t$ -designs for $tgeq 2$ was answered in the recent paper [Infinite families of near MDS codes holding $t$ -designs, IEEE Trans. Inf. Theory 66(9) (2020)], where an infinite family of near MDS codes holding an infinite family of 3-designs and an infinite family of near MDS codes holding an infinite family of 2-designs were presented, but no infinite family of linear codes holding an infinite family of 4-designs was presented. Hence, the question as to whether there is an infinite family of linear codes holding an infinite family of 4-designs remains open for 71 years. This paper settles this long-standing problem by presenting an infinite family of BCH codes of length $2^{2m+1}+1$ over ${mathrm {GF}}(2^{2m+1})$ holding an infinite family of 4- $(2^{2m+1}+1, 6, 2^{2m}-4)$ designs. This paper also provides another solution to the first question, as some of the BCH codes presented in this paper are also near MDS. Moreover, an infinite family of linear codes holding the spherical geometry design $S(3, 5, 4^{m}+1)$ is presented. The new direction of searching for $t$ -designs with elementary symmetric polynomials will be further advanced.

computer science, information systems,engineering, electrical & electronic
Infinite families of 3‐designs from APN functions

Chunming Tang

DOI: https://doi.org/10.1002/jcd.21685

IF: 0.773

2019-11-08

Journal of Combinatorial Designs

Abstract:Combinatorial t‐designs have nice applications in coding theory, finite geometries, and several engineering areas. A classical method for constructing t‐designs is by the action of a permutation group that is t‐transitive or t‐homogeneous on a point set. This approach produces t‐designs, but may not yield (t+1)‐designs. The objective of this paper is to study how to obtain 3‐designs with 2‐transitive permutation groups. The incidence structure formed by the orbits of a base block under the action of the general affine groups, which are 2‐transitive, is considered. A characterization of such incidence structure to be a 3‐design is presented, and a sufficient condition for the stabilizer of a base block to be trivial is given. With these general results, infinite families of 3‐designs are constructed by employing almost perfect nonlinear functions. Some 3‐designs presented in this paper give rise to self‐dual binary codes or linear codes with optimal or best parameters known. Several conjectures on 3‐designs and binary codes are also presented.

mathematics
Z(8)-Cyclic Codes And Quadratic Residue Codes

yanhaw chen,chihhua chien,chienhsiang huang,trieukien truong,minghaw jing

DOI: https://doi.org/10.1006/aama.2000.0687

IF: 1.271

2000-01-01

Advances in Applied Mathematics

Abstract:A set of n-tuples over Z(8) is called a code over Z(8) or a Z(8) code if it is a Z(8) module. A particularly interesting family of Z(8)-cyclic codes are quadratic residue codes. We define such codes in terms of their idempotent generators and show that these codes also have many good properties which are analogous in many respects to properties of quadratic residue codes over a field. In particular we show that the quadratic residuce codes over Z(8) have large automorphism groups which will be useful in decoding these codes by using the powerful permutation decoding methods described by F. J. MacWilliams and N. J. A. Sloane (1978, "Theory of Error-Correcting Codes," North-Holland, Amsterdam). We also define a distance preserving map from Z(8)(n) (Lee distance) to Z(2)(4n) (Hamming distance). (C) 2000 Academic Press.
A new construction of nonlinear codes via rational function fields

Lingfei Jin,Liming Ma,Chaoping Xing

DOI: https://doi.org/10.48550/arXiv.1912.09830

2019-12-20

Abstract:It is well known that constructing codes with good parameters is one of the most important and fundamental problems in coding theory. Though a great many of good codes have been produced, most of them are defined over alphabets of sizes equal to prime powers. In this paper, we provide a new explicit construction of (q+1)-ary nonlinear codes via rational function fields, where q is a prime power. Our codes are constructed by evaluations of rational functions at all the rational places (including the place of "infinity") of the rational function field. Compared to the rational algebraic geometry codes, the main difference is that we allow rational functions to be evaluated at pole places. After evaluating rational functions from a union of Riemann-Roch spaces, we obtain a family of nonlinear codes with length q+1 over the alphabet $\mathbb{F}_{q}\cup \{\infty\}$. As a result, our codes have reasonable parameters as they are very close to the Singleton bound. Furthermore, our codes have better parameters than those obtained from MDS codes via code alphabet restriction or extension.

Information Theory
Codes and Pseudo-Geometric Designs from the Ternary $m$-Sequences with Welch-type decimation $d=2\cdot 3^{(n-1)/2}+1$

Can Xiang,Chunming Tang,Haode Yan,Min Guo

2023-06-28

Abstract:Pseudo-geometric designs are combinatorial designs which share the same parameters as a finite geometry design, but which are not isomorphic to that design. As far as we know, many pseudo-geometric designs have been constructed by the methods of finite geometries and combinatorics. However, none of pseudo-geometric designs with the parameters $S\left (2, q+1,(q^n-1)/(q-1)\right )$ is constructed by the approach of coding theory. In this paper, we use cyclic codes to construct pseudo-geometric designs. We firstly present a family of ternary cyclic codes from the $m$-sequences with Welch-type decimation $d=2\cdot 3^{(n-1)/2}+1$, and obtain some infinite family of 2-designs and a family of Steiner systems $S\left (2, 4, (3^n-1)/2\right )$ using these cyclic codes and their duals. Moreover, the parameters of these cyclic codes and their shortened codes are also determined. Some of those ternary codes are optimal or almost optimal. Finally, we show that one of these obtained Steiner systems is inequivalent to the point-line design of the projective space $\mathrm{PG}(n-1,3)$ and thus is a pseudo-geometric design.

Information Theory
Codes from Infinitely Near Points

Bruce M. Bennett,Hing Sun Luk,Stephen S. -T. Yau

DOI: https://doi.org/10.4310/ajm.2012.v16.n1.a3

2012-01-01

Asian Journal of Mathematics

Abstract:We introduce a new class of nonlinear algebraic-geometry codes based on evaluation of functions on infinitely near points. Let X be an algebraic variety over the finite field F-q. An infinitely near point of order mu is a point P on a variety X' obtained by mu iterated blowing-ups starting from X. Given such a point P and a function f on X, we give a definition of f(P) which is nonlinear in f (unless mu = 0). Given a set S of infinitely near points {P-1, . . . , P-n}, we associate to f its set of values (f(P-1), . . . , f(P-n)) in F-q(n). Let V be a k dimensional vector space of functions on X. Evaluation of functions in V at the n points of S gives a map V -> F-q(n), which we view as an (n, q(k), d) code when the map is injective. Here d is the largest integer such that a function in V is uniquely determined by its values on any n - d + 1 points of S. These codes generalize the Reed-Solomon codes, but unlike the R-S codes they can be constructed to have arbitrarily large code length n. The first nontrivial case is where X = A(Fq)(2), affine 2-space, and we study this case in detail.
Additive Quaternary Codes Related to Exceptional Linear Quaternary Codes

Jürgen Bierbrauer,Stefano Marcugini,Fernanda Pambianco,Jurgen Bierbrauer

DOI: https://doi.org/10.1109/tit.2019.2946635

IF: 2.5

2020-01-01

IEEE Transactions on Information Theory

Abstract:We study additive quaternary codes whose parameters are close to those of the extended cyclic $[{12,6,6}]_{4}$ -code or to the quaternary linear codes generated by the elliptic quadric in $PG(3,4)$ or its dual. In particular we characterize those codes in the category of additive codes and construct some additive codes whose parameters are better than those of any linear quaternary code. Our new code parameters are $[{22,17.5,4}]_{4}$ .

computer science, information systems,engineering, electrical & electronic
Infinite families of 2-designs from linear codes

Xiaoni Du,Rong Wang,Chunming Tang,Qi Wang

DOI: https://doi.org/10.1007/s00200-020-00438-8

2020-06-24

Abstract:Interplay between coding theory and combinatorial <i>t</i>-designs has attracted a lot of attention. It is well known that the supports of all codewords of a fixed Hamming weight in a linear code may hold a <i>t</i>-design. In this paper, we first settle the weight distributions of two classes of linear codes, and then determine the parameters of infinite families of 2-designs held in these codes.
Number Theoretical Locally Recoverable Codes

Andrea Ferraguti,Dorian Goldfeld,Giacomo Micheli

2023-04-18

Abstract:In this paper we give constructions for infinite sequences of finite non-linear locally recoverable codes $\mathcal C\subseteq \prod\limits^N_{i=1}\mathbb F_{q_i}$ over a product of finite fields arising from basis expansions in algebraic number fields. The codes in our sequences have increasing length and size, constant rate, fixed locality, and minimum distance going to infinity.

Information Theory,Number Theory
Some Results for Double Cyclic Codes over Fq+vFq+v2Fq

Tenghui Deng,Jing Yang

DOI: https://doi.org/10.3390/e26090803

IF: 2.738

2024-09-21

Entropy

Abstract:Let Fq be a finite field with an odd characteristic. In this paper, we present a new result about double cyclic codes over a finite non-chain ring. Specifically, we study the double cyclic code over Fq+vFq+v2Fq with v3=v, which is isomorphic to Fq×Fq×Fq. This study mainly involves generator polynomials and generator matrices. The generating polynomial of the dual code is also obtained. We show the relationship between the generating polynomials of the double cyclic codes and those of their dual codes. Finally, as an application of these results, we construct some optimal codes over F3.

physics, multidisciplinary
On a class of $(δ+αu^2)$-constacyclic codes over $\mathbb{F}_{q}[u]/\langle u^4\rangle$

Yuan Cao,Yonglin Cao,Jian Gao

DOI: https://doi.org/10.48550/arXiv.1511.02369

2015-11-07

Information Theory

Abstract:Let $\mathbb{F}_{q}$ be a finite field of cardinality $q$, $R=\mathbb{F}_{q}[u]/\langle u^4\rangle=\mathbb{F}_{q}+u\mathbb{F}_{q}+u^2\mathbb{F}_{q}+u^3\mathbb{F}_{q}$ $(u^4=0)$ which is a finite chain ring, and $n$ be a positive integer satisfying ${\rm gcd}(q,n)=1$. For any $\delta,\alpha\in \mathbb{F}_{q}^{\times}$, an explicit representation for all distinct $(\delta+\alpha u^2)$-constacyclic codes over $R$ of length $n$ is given, and the dual code for each of these codes is determined. For the case of $q=2^m$ and $\delta=1$, all self-dual $(1+\alpha u^2)$-constacyclic codes over $R$ of odd length $n$ are provided.

Infinite series of 3‐designs in the extended quadratic residue code

Infinite series of $3$-designs in the extended quadratic residue code

Exceptional designs in some extended quadratic residue codes

A note on $t$-designs in isodual codes

Infinite families of cyclic and negacyclic codes supporting 3-designs

Infinite families $2$-designs from binary projective three-weight codes

Ternary codes, biplanes, and the nonexistence of some quasi-symmetric and quasi-3 designs

Some $3$-designs invariant under $2.PΣL(2,49).$

Infinite families of linear codes supporting more t-designs

Jacobi polynomials and design theory II

An Infinite Family of Linear Codes Supporting 4-Designs

Infinite families of 3‐designs from APN functions

Z(8)-Cyclic Codes And Quadratic Residue Codes

A new construction of nonlinear codes via rational function fields

Codes and Pseudo-Geometric Designs from the Ternary $m$-Sequences with Welch-type decimation $d=2\cdot 3^{(n-1)/2}+1$

Codes from Infinitely Near Points

Additive Quaternary Codes Related to Exceptional Linear Quaternary Codes

Infinite families of 2-designs from linear codes

Number Theoretical Locally Recoverable Codes

Some Results for Double Cyclic Codes over Fq+vFq+v2Fq

On a class of $(δ+αu^2)$-constacyclic codes over $\mathbb{F}_{q}[u]/\langle u^4\rangle$