Root-Hadamard transforms and complementary sequences

by Luis A. Medina, Matthew G. Parker, Constanza Riera and Pantelimon Stanica

Cryptography and Communications 12 (2020) 1035-1049
In this paper we define a new transform on (generalized) Boolean functions, which generalizes the Walsh-Hadamard, nega-Hadamard, \(2^k\)-Hadamard, consta-Hadamard and all \(HN\)-transforms. We describe the behavior of what we call the root- Hadamard transform for a generalized Boolean function \(f\) in terms of the binary components of \(f\). Further, we define a notion of complementarity (in the spirit of the Golay sequences) with respect to this transform and furthermore, we describe the complementarity of a generalized Boolean set with respect to the binary components of the elements of that set.

Article


arXiv front-end


Papers by Luis A. Medina


Luis A. Medina's homepage