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 | 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 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
SCOPUSTM
Citations
1
checked on Sep 8, 2024
Page view(s)
1
checked on Sep 7, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.