• DocumentCode
    1525794
  • Title

    Family of generalised multi-polarity complex Hadamard transforms

  • Author

    Falkowski, B.J.

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • Volume
    145
  • Issue
    6
  • fYear
    1998
  • fDate
    12/1/1998 12:00:00 AM
  • Firstpage
    371
  • Lastpage
    378
  • Abstract
    A family of generalised complex Hadamard transforms using the concept of polarity is introduced. Forward and inverse transformation kernels and methods of recursive generation of transform matrices using Kronecker products of elementary matrices are shown. Mutual relationships among transform matrices and spectra for arbitrary polarities are presented. Efficient ways of calculating spectra for logic functions through decision diagrams are also shown. The half-spectrum property is used to reduce further the computational requirements for both fast transforms and decision diagram based calculations
  • Keywords
    Boolean functions; Hadamard matrices; Hadamard transforms; decision diagrams; digital arithmetic; inverse problems; logic design; matrix multiplication; multivalued logic; spectral-domain analysis; Boolean functions; Kronecker products; computational requirements reduction; decision diagrams; digital logic design; elementary matrices; fast transforms; forward transformation kernel; generalised complex Hadamard transforms; generalised multi-polarity complex Hadamard transforms; half-spectrum property; inverse transformation kernel; logic functions; multiple-valued logic functions; polarity; recursive generation; transform matrices; transform spectra;
  • fLanguage
    English
  • Journal_Title
    Vision, Image and Signal Processing, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-245X
  • Type

    jour

  • DOI
    10.1049/ip-vis:19982461
  • Filename
    773280