Minimization of Haar wavelet series and Haar spectral decision diagrams for discrete functions

Radomir S. Stankovića, Dragan Jankovića, Bogdan J. Falkowskib
Department of Computer Science, Faculty of Electronics, Beogradska 14, Niš, Serbia. Received 3 October 2003; revised 1 November 2004; Accepted 26 January 2005, Available online 15 June 2005.


In this paper, a minimization of Haar wavelet series for simplification of circuits and Haar based decision diagrams representing discrete multiple-valued functions is proposed. The minimization is performed by permutation of indices of generalized Haar functions. Experimental results show that this method provides reasonable reduction in the number of non-zero coefficients. The Haar series reduced this way can be useful in the circuit synthesis for realization of multiple-valued functions. The same algorithm can be also used to reduce the number of paths in decision diagrams related to the Haar wavelet transforms. In many cases, this reduction provides smaller size of such decision diagrams.

Check Also

Numerical investigation of the linearity of graphene-based silicon waveguide modulator