English

Research on Linear Codes Holding $q$-Ary $t$-Designs

Information Theory 2026-03-16 v1 math.IT

Abstract

A qq-ary tt-(n,w,λ)(n,w,\lambda) design is a collection A\mathcal{A} of vectors of weight ww in Fqn\mathbb{F}_{q}^{n} with the property that every vector of weight tt in Fqn\mathbb{F}_{q}^{n} is contained in exactly λ\lambda members of A\mathcal{A}. The supports of the vectors in a qq-ary tt-design form an ordinary tt-design, possibly with repeated blocks. While linear codes supporting ordinary combinatorial designs have been extensively studied, the case where codes hold qq-ary designs remains largely unexplored. This motivates a systematic investigation into whether codewords of a fixed weight in a linear code can form a qq-ary tt-design. Building on previous work, we develop two new criteria for this purpose. Applying these criteria, we show that several families of linear codes hold qq-ary 22-designs, including one- and two-weight codes, extremal self-dual codes, as well as certain dual codes, shortened codes, and punctured codes derived from them. Moreover, for linear codes that do not satisfy these criteria, we provide an alternative approach based on the automorphism group of the code. This method enables the construction of qq-ary 22-designs from doubly-extended Reed-Solomon codes. Notably, for a class of linear codes previously known to support 44-designs, we demonstrate that their codewords of certain weights give rise to qq-ary 22-designs whose parameters are precisely determined.

Keywords

Cite

@article{arxiv.2603.12761,
  title  = {Research on Linear Codes Holding $q$-Ary $t$-Designs},
  author = {Xinghao Wu and Junling Zhou},
  journal= {arXiv preprint arXiv:2603.12761},
  year   = {2026}
}

Comments

30 pages

R2 v1 2026-07-01T11:18:05.115Z