Calculation of Rademacher-Walsh spectral coefficients for systems of completely and incompletely specified Boolean functions
B.J. Falkowski · 1993 IEEE International Symposium on Circuits and Systems · 2002
Efficient computer methods for the calculation of Rademacher-Walsh spectral coefficients of an arbitrary system of completely and incompletely specified Boolean functions are shown. The algorithms use a reduced representation of Boolean functions (disjoint cubes), which requires smaller computer memory and is faster than the standard approaches based on minterm representations of Boolean functions and calculation of spectra by fast Walsh transforms. The algorithms can be parallelized or implemented in hardware.>