DocumentCode
2569448
Title
Haar Transformation of Linear Boolean Function
Author
Rafiq, H.M. ; Siddiqi, M.U.
Author_Institution
Fac. of Eng., IIUM, Kuala Lumpur, Malaysia
fYear
2009
fDate
15-17 May 2009
Firstpage
802
Lastpage
805
Abstract
Haar transform is known to have the smallest computational requirement with a considerable interest and attraction drawn towards its spectral properties of Boolean functions. This paper presents Haar transform of linear Boolean functions, where by the discussion is based on the transformation from the Boolean domain to the Haar domain. The resulting spectrum is given with the corresponding calculations presented, while the analysis of the respective spectral coefficients and their general properties being explored. Furthermore, the general formulation and/or equation derivation for the transformation is introduced.
Keywords
Boolean functions; Haar transforms; spectral analysis; Haar spectrum; Haar transform; linear Boolean function; polarity truth table; spectral analysis; Boolean functions; Communications technology; Digital filters; Electronic mail; Equations; Image coding; Image processing; Pattern recognition; Signal processing; Spectral analysis; Haar functions; Haar spectrum; Linear Boolean functions; Spectral coefficients; polarity truth table;
fLanguage
English
Publisher
ieee
Conference_Titel
2009 International Conference on Signal Processing Systems
Conference_Location
Singapore
Print_ISBN
978-0-7695-3654-5
Type
conf
DOI
10.1109/ICSPS.2009.150
Filename
5166899
Link To Document