English

Root-Hadamard transforms and complementary sequences

Information Theory 2019-07-23 v1 math.IT

Abstract

In this paper we define a new transform on (generalized) Boolean functions, which generalizes the Walsh-Hadamard, nega-Hadamard, 2k2^k-Hadamard, consta-Hadamard and all HNHN-transforms. We describe the behavior of what we call the root- Hadamard transform for a generalized Boolean function ff in terms of the binary components of ff. 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.

Cite

@article{arxiv.1907.09360,
  title  = {Root-Hadamard transforms and complementary sequences},
  author = {Luis A. Medina and Matthew G. Parker and Constanza Riera and Pantelimon Stanica},
  journal= {arXiv preprint arXiv:1907.09360},
  year   = {2019}
}

Comments

19 pages

R2 v1 2026-06-23T10:27:13.877Z