• DocumentCode
    1550366
  • Title

    Paired Haar spectra computation through operations on disjoint cubes

  • Author

    Falkowski, B.J. ; Chang, C.H.

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • Volume
    146
  • Issue
    3
  • fYear
    1999
  • fDate
    8/1/1999 12:00:00 AM
  • Firstpage
    117
  • Lastpage
    123
  • Abstract
    Paired Haar spectra for systems of incompletely specified Boolean functions are calculated from arrays of disjoint cubes. The method is based mainly on two basic cube operations of shifting and addition that can be efficiently implemented by computer. The method can calculate only a few selected coefficients or all of them in parallel. To further reduce computational requirement only nonvanishing coefficients are stored
  • Keywords
    Boolean functions; Haar transforms; logic CAD; computational requirement; disjoint cubes; incompletely specified Boolean functions; nonvanishing coefficients; paired Haar spectra computation;
  • fLanguage
    English
  • Journal_Title
    Circuits, Devices and Systems, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-2409
  • Type

    jour

  • DOI
    10.1049/ip-cds:19990327
  • Filename
    788094