DocumentCode
706248
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
fYear
2007
fDate
3-7 Sept. 2007
Firstpage
2134
Lastpage
2138
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Conference, 2007 15th European
Conference_Location
Poznan
Print_ISBN
978-839-2134-04-6
Type
conf
Filename
7099185
Link To Document