Generalised Bent Criteria for Boolean Functions (II)
Information Theory
2007-07-13 v1 math.IT
Abstract
In the first part of this paper [16], some results on how to compute the flat spectra of Boolean constructions w.r.t. the transforms {I,H}^n, {H,N}^n and {I,H,N}^n were presented, and the relevance of Local Complementation to the quadratic case was indicated. In this second part, the results are applied to develop recursive formulae for the numbers of flat spectra of some structural quadratics. Observations are made as to the generalised Bent properties of boolean functions of algebraic degree greater than two, and the number of flat spectra w.r.t. {I,H,N}^n are computed for some of them.
Keywords
Cite
@article{arxiv.cs/0502050,
title = {Generalised Bent Criteria for Boolean Functions (II)},
author = {Constanza Riera and George Petrides and Matthew G. Parker},
journal= {arXiv preprint arXiv:cs/0502050},
year = {2007}
}
Comments
18 pages, submitted to IEEE Trans. Inform. Theory