English

Codes, differentially $\delta$-uniform functions and $t$-designs

Information Theory 2019-07-31 v1 math.IT

Abstract

Special functions, coding theory and tt-designs have close connections and interesting interplay. A standard approach to constructing tt-designs is the use of linear codes with certain regularity. The Assmus-Mattson Theorem and the automorphism groups are two ways for proving that a code has sufficient regularity for supporting tt-designs. However, some linear codes hold tt-designs, although they do not satisfy the conditions in the Assmus-Mattson Theorem and do not admit a tt-transitive or tt-homogeneous group as a subgroup of their automorphisms. The major objective of this paper is to develop a theory for explaining such codes and obtaining such new codes and hence new tt-designs. To this end, a general theory for punctured and shortened codes of linear codes supporting tt-designs is established, a generalized Assmus-Mattson theorem is developed, and a link between 22-designs and differentially δ\delta-uniform functions and 22-designs is built. With these general results, binary codes with new parameters and known weight distributions are obtained, new 22-designs and Steiner system S(2,4,2n)S(2, 4, 2^n) are produced in this paper.

Keywords

Cite

@article{arxiv.1907.13036,
  title  = {Codes, differentially $\delta$-uniform functions and $t$-designs},
  author = {Chunming Tang and Cunsheng Ding and Maosheng Xiong},
  journal= {arXiv preprint arXiv:1907.13036},
  year   = {2019}
}
R2 v1 2026-06-23T10:35:02.618Z