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 :
بازگشت