Design of Haar wavelet transforms and Haar spectral transform decision diagrams for multiple-valued functions

Stanković, Radomir; Stanković, Milena; Moraga, Claudio

Authors:	Stanković, Radomir Stanković, Milena Moraga, Claudio
Title:	Design of Haar wavelet transforms and Haar spectral transform decision diagrams for multiple-valued functions
Journal:	Proceedings of The International Symposium on Multiple-Valued Logic
First page:	311
Last page:	316
Conference:	31st IEEE International Symposium on Multiple-Valued Logic; 22-24 May 2001; Warsaw, Poland
Issue Date:	1-Jan-2001
ISBN:	978-0-7695-1083-3
ISSN:	0195-623X
DOI:	10.1109/ISMVL.2001.924589
Abstract:	In spectral interpretation, decision diagrams (DDs) are defined in terms of some spectral transforms. For a given DD, the related transform is determined by an analysis of expansion rules used in the nodes and the related labels of edges. The converse task, design of a DD in terms of a given spectral transform often requires decomposition of basic functions in spectral transform to determine the c... In spectral interpretation, decision diagrams (DDs) are defined in terms of some spectral transforms. For a given DD, the related transform is determined by an analysis of expansion rules used in the nodes and the related labels of edges. The converse task, design of a DD in terms of a given spectral transform often requires decomposition of basic functions in spectral transform to determine the corresponding expansion rules and labels at the edges. We point out that this problem relates to the assignment of nodes in Pseudo-Kronecker DDs (PKDDs). Due to that, we generalize the definition of Haar spectral transform DDs (HSTDDs) to multiple-valued (MV) functions. Conversely, front such defined HSTDDs, we derive various Haar transforms for MV functions.
Publisher:	IEEE