• DocumentCode
    3478862
  • Title

    Generalized complex spectral decision diagrams using unified complex Hadamard transform

  • Author

    Rahardja, Susanto ; Xie, Shoulie

  • Author_Institution
    Media Process. Dept., Agency for Sci., Technol. & Res., Singapore, Singapore
  • fYear
    2003
  • fDate
    16-19 May 2003
  • Firstpage
    391
  • Lastpage
    395
  • Abstract
    This paper focuses on the study of different decision diagrams for representations of binary and multiple-valued functions using both the unified complex Hadamard transforms (UCHTs) whose transformation matrices contain elements ±1 and ±i and their Spectra. Types of the underlying decision diagrams are: hybrid decision diagrams, complex multi-terminal decision diagrams, complex algebraic decision diagrams, real and imaginary decision diagrams. Since UCHT unifies sixty-four different complex Hadamard transformation, it can provide a unified complex Hadamard spectral transform decision diagram. These more general complex Hadamard spectral decision diagrams generalize all results in [3, 4].
  • Keywords
    Hadamard matrices; Hadamard transforms; binary decision diagrams; multivalued logic; Hadamard spectral transform decision diagram; UCHT; binary decision diagram; complex algebraic decision diagram; complex multiterminal decision diagram; hybrid decision diagram; imaginary decision diagram; multiple-valued function; real decision diagram; transformation matrices; unified complex Hadamard transform; Boolean functions; Data structures; Digital signal processing; Discrete transforms; Error correction; Error correction codes; Logic design; Matrix decomposition; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-1918-0
  • Type

    conf

  • DOI
    10.1109/ISMVL.2003.1201433
  • Filename
    1201433