Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10340474 | Computers & Electrical Engineering | 2005 | 14 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Radomir S. StankoviÄ, Dragan JankoviÄ, Bogdan J. Falkowski,