Complex decision diagrams to represent integer-valued functions in the
form of complex Hadamard transforms and spectra are introduced. With
the distinctive and unique properties of the transform, the novel comp
lex decision diagrams could be further simplified by reduction rules a
nd a half-spectra theorem that will lead to a more compact representat
ion.