Issue No.03 - March (1999 vol.48)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.755000
<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>
Boolean function, graph eigenvalue, Cayley graph, Walsh spectrum, spectral coefficient.
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