DocumentCode
377100
Title
Walsh spectrum computations using Cayley graphs
Author
Townsend, Whitney J. ; Thornton, Mitchell A.
Author_Institution
Mississippi State Univ., Starkville, MS, USA
Volume
1
fYear
2001
fDate
2001
Firstpage
110
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/MWSCAS.2001.986127
Filename
986127
Link To Document