Research on Linear Codes Holding $q$-Ary $t$-Designs
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910051687464960 |
|---|---|
| author | Wu, Xinghao Zhou, Junling |
| author_facet | Wu, Xinghao Zhou, Junling |
| contents | A $q$-ary $t$-$(n,w,λ)$ design is a collection $\mathcal{A}$ of vectors of weight $w$ in $\mathbb{F}_{q}^{n}$ with the property that every vector of weight $t$ in $\mathbb{F}_{q}^{n}$ is contained in exactly $λ$ members of $\mathcal{A}$. The supports of the vectors in a $q$-ary $t$-design form an ordinary $t$-design, possibly with repeated blocks. While linear codes supporting ordinary combinatorial designs have been extensively studied, the case where codes hold $q$-ary designs remains largely unexplored. This motivates a systematic investigation into whether codewords of a fixed weight in a linear code can form a $q$-ary $t$-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 $q$-ary $2$-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 $q$-ary $2$-designs from doubly-extended Reed-Solomon codes. Notably, for a class of linear codes previously known to support $4$-designs, we demonstrate that their codewords of certain weights give rise to $q$-ary $2$-designs whose parameters are precisely determined. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_12761 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Research on Linear Codes Holding $q$-Ary $t$-Designs Wu, Xinghao Zhou, Junling Information Theory A $q$-ary $t$-$(n,w,λ)$ design is a collection $\mathcal{A}$ of vectors of weight $w$ in $\mathbb{F}_{q}^{n}$ with the property that every vector of weight $t$ in $\mathbb{F}_{q}^{n}$ is contained in exactly $λ$ members of $\mathcal{A}$. The supports of the vectors in a $q$-ary $t$-design form an ordinary $t$-design, possibly with repeated blocks. While linear codes supporting ordinary combinatorial designs have been extensively studied, the case where codes hold $q$-ary designs remains largely unexplored. This motivates a systematic investigation into whether codewords of a fixed weight in a linear code can form a $q$-ary $t$-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 $q$-ary $2$-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 $q$-ary $2$-designs from doubly-extended Reed-Solomon codes. Notably, for a class of linear codes previously known to support $4$-designs, we demonstrate that their codewords of certain weights give rise to $q$-ary $2$-designs whose parameters are precisely determined. |
| title | Research on Linear Codes Holding $q$-Ary $t$-Designs |
| topic | Information Theory |
| url | https://arxiv.org/abs/2603.12761 |