Codes, differentially $\delta$-uniform functions and $t$-designs
Abstract
Special functions, coding theory and -designs have close connections and interesting interplay. A standard approach to constructing -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 -designs. However, some linear codes hold -designs, although they do not satisfy the conditions in the Assmus-Mattson Theorem and do not admit a -transitive or -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 -designs. To this end, a general theory for punctured and shortened codes of linear codes supporting -designs is established, a generalized Assmus-Mattson theorem is developed, and a link between -designs and differentially -uniform functions and -designs is built. With these general results, binary codes with new parameters and known weight distributions are obtained, new -designs and Steiner system are produced in this paper.
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}
}