Complete Walsh spectra for a permutation-inverse family of Boolean functions
Abstract
Let with even, and let be the finite field of order . Put , and consider the permutation polynomial For , define the Boolean function where denotes the absolute trace from to . In this paper, we determine all Walsh values of and their multiplicities. In particular, is bent if and only if is a noncube in , proving a conjecture of Li, Li, Helleseth, and Qu. The part of the spectrum is handled by an elementary finite-field argument, whereas the part is reduced to a Hadamard problem on the trace-zero space. We then identify the resulting word with a normalized odd-dimensional shortened Kerdock shell in the noncube case and with a normalized first shortened Delsarte--Goethals shell in the cube case. To make the external shell input independently checkable, we separate the finite-field dictionary from the cited shell theorem and verify directly the degenerate case . As an application, we show that a recent cyclotomic family of Xie, Li, Wang, and Zeng is the same construction in different coordinates.
Keywords
Cite
@article{arxiv.2603.28491,
title = {Complete Walsh spectra for a permutation-inverse family of Boolean functions},
author = {Kaimin Cheng},
journal= {arXiv preprint arXiv:2603.28491},
year = {2026}
}
Comments
18 pages