• 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