Title :
Calculation of composite spectra for Boolean functions in Haar domain
Author :
Falkowski, Bogdan J. ; Shixing Yan
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
A new method for the efficient evaluation of the Haar spectra of the logic product, logic sum, EXOR sum and negation of Boolean functions is proposed in this article. The different properties and equations are presented for the new approach. The proposed method shows the advantages in calculation of composite Haar spectra for Boolean functions over traditional method both in computation and time complexities.
Keywords :
Boolean functions; Haar transforms; computational complexity; Boolean function negation; EXOR sum; Haar spectra; composite Haar spectra; composite spectra calculation; computation complexities; logic product; logic sum; time complexities; Boolean functions; Complexity theory; Europe; Spectral analysis; Wavelet transforms;
Conference_Titel :
Signal Processing Conference, 2007 15th European
Conference_Location :
Poznan
Print_ISBN :
978-839-2134-04-6
