Authors: Stanković, Radomir 
Stanković, Milena
Moraga, Claudio
Title: Haar wavelet transforms and haar spectral transform decision diagrams for switching and multiple-valued functions
Journal: Journal of Multiple-Valued Logic and Soft Computing
Volume: 11
Issue: 1-2
First page: 67
Last page: 94
Issue Date: 1-Jan-2005
ISSN: 1542-3980
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 is relatively easy to solve for Kronecker product representable spectral transforms. However, in other cases, it appears a problem of 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). Then, we show that in the case of Haar transform, the expansion rules and assignment of nodes in Haar Spectral transform DDs (HSTDDs) can be determined from a study and comparison of FFT and DD methods for calculation of the Haar spectrum. This consideration permits to generalize the definition of HSTDDs to multiple-valued (MV) functions considered as functions in finite fields or as subsets of complex-valued functions. Conversely, from such defined HSTDDs, we derive various Haar transforms for MV functions related to Fourier series and polynomial expressions for MV functions.
Publisher: Old City Publishing

Show full item record


checked on May 23, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.