17 research outputs found
Decomposing generalized bent and hyperbent functions
In this paper we introduce generalized hyperbent functions from to
, and investigate decompositions of generalized (hyper)bent functions.
We show that generalized (hyper)bent functions from to
consist of components which are generalized (hyper)bent functions from
to for some . For odd , we show
that the Boolean functions associated to a generalized bent function form an
affine space of semibent functions. This complements a recent result for even
, where the associated Boolean functions are bent.Comment: 24 page
Generalized bent Boolean functions and strongly regular Cayley graphs
In this paper we define the (edge-weighted) Cayley graph associated to a
generalized Boolean function, introduce a notion of strong regularity and give
several of its properties. We show some connections between this concept and
generalized bent functions (gbent), that is, functions with flat Walsh-Hadamard
spectrum. In particular, we find a complete characterization of quartic gbent
functions in terms of the strong regularity of their associated Cayley graph.Comment: 13 pages, 2 figure
Landscape Boolean Functions
In this paper we define a class of Boolean and generalized Boolean functions
defined on with values in (mostly, we consider
), which we call landscape functions (whose class containing generalized
bent, semibent, and plateaued) and find their complete characterization in
terms of their components. In particular, we show that the previously published
characterizations of generalized bent and plateaued Boolean functions are in
fact particular cases of this more general setting. Furthermore, we provide an
inductive construction of landscape functions, having any number of nonzero
Walsh-Hadamard coefficients. We also completely characterize generalized
plateaued functions in terms of the second derivatives and fourth moments.Comment: 19 page
Root-Hadamard transforms and complementary sequences
In this paper we define a new transform on (generalized) Boolean functions,
which generalizes the Walsh-Hadamard, nega-Hadamard, -Hadamard,
consta-Hadamard and all -transforms. We describe the behavior of what we
call the root- Hadamard transform for a generalized Boolean function in
terms of the binary components of . 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.Comment: 19 page