The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1999 vol.48)
pp: 345-351
ABSTRACT
<p><b>Abstract</b>—Several problems in digital logic can be conveniently approached in the spectral domain. In this paper we show that the Walsh spectrum of Boolean functions can be analyzed by looking at algebraic properties of a class of Cayley graphs associated with Boolean functions. We use this idea to investigate the Walsh spectrum of certain special functions.</p>
INDEX TERMS
Boolean function, graph eigenvalue, Cayley graph, Walsh spectrum, spectral coefficient.
CITATION
Anna Bernasconi, Bruno Codenotti, "Spectral Analysis of Boolean Functions as a Graph Eigenvalue Problem", IEEE Transactions on Computers, vol.48, no. 3, pp. 345-351, March 1999, doi:10.1109/12.755000
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool