Generalised Bent Criteria for Boolean Functions (I)
信息论
2007-07-13 v1 math.IT
摘要
Generalisations of the bent property of a boolean function are presented, by proposing spectral analysis with respect to a well-chosen set of local unitary transforms. Quadratic boolean functions are related to simple graphs and it is shown that the orbit generated by successive Local Complementations on a graph can be found within the transform spectra under investigation. The flat spectra of a quadratic boolean function are related to modified versions of its associated adjacency matrix.
引用
@article{arxiv.cs/0502049,
title = {Generalised Bent Criteria for Boolean Functions (I)},
author = {Constanza Riera and Matthew G. Parker},
journal= {arXiv preprint arXiv:cs/0502049},
year = {2007}
}
备注
29 pages, submitted to IEEE Trans. Inform Theory