• DocumentCode
    2137441
  • Title

    Complex spectral decision diagrams

  • Author

    Falkowski, Bogdan J. ; Rahardja, Susanto

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • fYear
    1996
  • fDate
    29-31 May 1996
  • Firstpage
    255
  • Lastpage
    260
  • Abstract
    Different decision diagrams for representations of binary and multiple-valued functions in the form of Complex Hadamard Transforms and Spectra are introduced in this paper. Since Complex Hadamard Transform matrix can be recursively expanded through Kronecker products, complex hybrid decision diagrams can be easily derived. Other types of decision diagrams introduced are: complex multi-terminal decision diagrams, complex algebraic decision diagrams, real and imaginary decision diagrams and complex edge-valued decision diagrams. The latter decision diagrams are derived from partial Complex Hadamard Transform. Introduction of different efficient representations of Complex Hadamard Transforms and spectra in the form of decision diagrams with their useful properties as the discrete transformations should open the possibility of new applications of spectral techniques based on such transformations in the design of binary and multiple-valued logic systems
  • Keywords
    Hadamard transforms; decision tables; multivalued logic; Complex Hadamard Transforms; decision diagrams; multiple-valued functions; multiple-valued logic; spectral decision diagrams; Digital signal processing; Discrete transforms; Error correction; Error correction codes; Hard disks; Logic design; Logic functions; Matrix decomposition; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 1996. Proceedings., 26th International Symposium on
  • Conference_Location
    Santiago de Compostela
  • ISSN
    0195-623X
  • Print_ISBN
    0-8186-7392-3
  • Type

    conf

  • DOI
    10.1109/ISMVL.1996.508376
  • Filename
    508376