Root-Hadamard transforms and complementary sequences

07/22/2019
by   Luis A. Medina, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/15/2018

Landscape Boolean Functions

In this paper we define a class of Boolean and generalized Boolean funct...
research
01/03/2018

Computational complexity lower bounds of certain discrete Radon transform approximations

For the computational model where only additions are allowed, the Ω(n^2 ...
research
05/01/2019

On q-nearly bent Boolean functions

For each non-constant Boolean function q, Klapper introduced the notion ...
research
04/20/2021

Pseudo-Boolean Functions for Optimal Z-Complementary Code Sets with Flexible Lengths

This paper aims to construct optimal Z-complementary code set (ZCCS) wit...
research
11/10/2021

Data Compression: Multi-Term Approach

In terms of signal samples, we propose and justify a new rank reduced mu...
research
02/07/2015

A Survey on Hough Transform, Theory, Techniques and Applications

For more than half a century, the Hough transform is ever-expanding for ...
research
01/29/2016

Boolean Operations using Generalized Winding Numbers

The generalized winding number function measures insideness for arbitrar...

Please sign up or login with your details

Forgot password? Click here to reset