• DocumentCode
    1943905
  • Title

    Algorithms for the calculation of Hadamard-Walsh spectrum for completely and incompletely specified Boolean functions

  • Author

    Falkowski, Bogdan J. ; Perkowski, Marek A.

  • Author_Institution
    Dept. of Electr. Eng., Portland State Univ., OR, USA
  • fYear
    1990
  • fDate
    21-23 Mar 1990
  • Firstpage
    868
  • Lastpage
    869
  • Abstract
    The authors describe two algorithms for the calculation of the forward Hadamard-Walsh transform for completely and incompletely specified Boolean functions. The first method is based on direct manipulation from Karnaugh maps. The conversion starts from Karnaugh maps and results in Hadamard-Walsh spectral coefficients. The second algorithm makes use of the properties of a disjoint-cube-array representation of Boolean functions
  • Keywords
    Boolean functions; logic design; transforms; Boolean functions; Hadamard-Walsh spectrum; Karnaugh maps; direct manipulation; disjoint-cube-array representation; Array signal processing; Boolean functions; Image analysis; Image processing; Logic design; Signal analysis; Signal design; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computers and Communications, 1990. Conference Proceedings., Ninth Annual International Phoenix Conference on
  • Conference_Location
    Scottsdale, AZ
  • Print_ISBN
    0-8186-2030-7
  • Type

    conf

  • DOI
    10.1109/PCCC.1990.101714
  • Filename
    101714