loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth Great Lakes Symposium on VLSI (GLSVLSI'95)
Using symbolic Rademacher-Walsh spectral transforms to evaluate the correlation between Boolean functions
The State University of New York at Buffalo
March 16-March 18
ISBN: 0-8186-7035-5
E. Macci, Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
M. Poncino, Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
The use of symbolic techniques to store integer-valued functions has been shown to be extremely effective in handling both transform matrices and spectral representations of large Boolean functions. In this paper we propose a novel application of symbolic Rademacher-Walsh spectral transforms to the evaluation of Boolean function correlation. In particular, we present an ADD-based algorithm to compute the agreement between two Boolean functions starting from their spectral representations. The method, operating in the transform domain, has appeared to be more advantageous than traditional approaches, using operations in the Boolean domain, concerning both memory occupation and execution time on some classes of functions.
Index Terms:
Walsh functions; Boolean functions; logic design; finite state machines; symbolic Rademacher-Walsh spectral transforms; Boolean functions; symbolic techniques; integer-valued functions; transform matrices; spectral representations; function correlation; ADD-based algorithm; transform domain; memory occupation; execution time
Citation:
E. Macci, M. Poncino, "Using symbolic Rademacher-Walsh spectral transforms to evaluate the correlation between Boolean functions," glsvlsi, pp.112, Fifth Great Lakes Symposium on VLSI (GLSVLSI'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.