Spectral analysis of Boolean functions as a graph eigenvalue problem
IEEE Transactions on Computers1999Vol. 48(3), pp. 345–351
Citations Over TimeTop 10% of 1999 papers
Abstract
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.