Title :
Walsh spectrum computations using Cayley graphs
Author :
Townsend, Whitney J. ; Thornton, Mitchell A.
Author_Institution :
Mississippi State Univ., Starkville, MS, USA
Abstract :
The Walsh spectrum for a Boolean function has found many uses in VLSI CAD. A graph-based approach to calculating this spectrum using Cayley graphs is extended here to include alternate encoding, direct computation of the spectrum for the inverse of a function and a "fast" method of calculation for the adjacency matrix of a graph
Keywords :
Boolean functions; Walsh functions; encoding; graph theory; logic design; matrix algebra; Boolean function; Cayley graphs; S-encoded coefficients; VLSI CAD; Walsh spectrum computations; alternate encoding; function inverse; graph adjacency matrix; logic design; spectrum direct computation; Boolean functions; Computational efficiency; Costs; Encoding; Equations; Graph theory; Logic design; Logic testing; Matrix converters; Very large scale integration;
Conference_Titel :
Circuits and Systems, 2001. MWSCAS 2001. Proceedings of the 44th IEEE 2001 Midwest Symposium on
Conference_Location :
Dayton, OH
Print_ISBN :
0-7803-7150-X
DOI :
10.1109/MWSCAS.2001.986127
