Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Calculation of sign Walsh spectra of Boolean functions from disjoint cubes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Falkowski, B.J. ; Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore ; Kannurao, S.

Efficient method to generate sign Walsh spectra directly from the reduced representation of Boolean functions in the form of disjoint cubes is proposed. By operating on reduced representation and not the truth vector, the developed method computes the sign Walsh spectra faster with a smaller computer memory and the memory requirements for the storage of sign Walsh spectra are exactly the same as those for original Boolean functions. The algorithm is especially efficient for such Boolean functions that are described by only few disjoint cubes

Published in:

Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on  (Volume:5 )

Date of Conference:

2001