Generalized complex spectral decision diagrams using unified complex Hadamard transform

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 /spl plusmn/1 and /spl plusmn/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].