Characterization of $p$-ary functions in terms of association schemes and its applications
Abstract
We obtain an explicit criterion for $p$-ary functions to produce association schemes in terms of their Walsh spectrum. Employing this characterization, we explicitly find a correlation between $p$-ary bent functions and association schemes; to be more exact, we prove that a $p$-ary bent function induces a $p$-class association scheme if and only if the function is weakly regular. As applications of our main criterion, we construct many infinite families of few-class association schemes arising from $p$-ary functions. Furthermore, we present four classes of $p$-ary two-weight linear codes, which are constructed from the association schemes produced in this paper.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2021
- DOI:
- 10.48550/arXiv.2112.06717
- arXiv:
- arXiv:2112.06717
- Bibcode:
- 2021arXiv211206717W
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 20 pages, to appear in JCTA