English

Infinite families of cyclic and negacyclic codes supporting 3-designs

Information Theory 2022-07-18 v1 math.IT

Abstract

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

Keywords

Cite

@article{arxiv.2207.07262,
  title  = {Infinite families of cyclic and negacyclic codes supporting 3-designs},
  author = {Xiaoqiang Wang and Chunming Tang and Cunsheng Ding},
  journal= {arXiv preprint arXiv:2207.07262},
  year   = {2022}
}