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