|
|||||
|
|
Generation of sign Walsh spectra from disjoint cubes of Boolean functions |
|
| Authors: | Bogdan J Sudha |
| Affiliation: | a School of Electrical and Electronic Engineering, Nanyang Technological University, Block S1, Nanyang Avenue, Singapore 639798, Singapore b School of Engineering/Electronics, Temasek Polytechnic, 21 Tampines Avenue 1, Singapore 529757, Singapore |
| Abstract: | A new algorithm is given that converts a reduced representation of Boolean functions in the form of disjoint cubes to sign Walsh spectra. Since the known algorithms that generate sign Walsh spectra always start from the truth table of Boolean functions, the method presented computes faster with a smaller computer memory. The method is especially efficient for such Boolean functions that are described by only few disjoint cubes. |
| Keywords: | Sign Walsh transforms Boolean functions Spectral transforms |
| 本文献已被 ScienceDirect 等数据库收录！ | |