Authors: Stanković, Radomir 
Egiazarian, Karen
Astola, Jaakko
Title: Recent developments in Haar wavelet transform for application to switching and multivalued logic functions representations
Journal: Eurasip Book Series on Signal Processing and Communications
Volume: 7
First page: 57
Last page: 92
Issue Date: 3-Sep-2007
ISBN: 978-9-775-94555-0
ISSN: 1687-2789
In many instances, classical approaches in switching theory and logic design require brute force search procedures. Application of spectral transforms often provides a promising solution of the problem. In particular, the discrete Haar transform appears very interesting for such applications for its wavelet-like properties and fast calculation algorithms. The chapter briefly reviews recent development in this area and is intended to provide compact representations of discrete functions including switching and multivalued logic functions as examples. To this end, decision diagrams are treated in terms of the Haar transform and an algorithm for reduction of the number of paths and the size of such diagrams is described with potential applications to the problems of circuit verification and testing. These representations of multi-output switching functions can be a basis for efficient realizations and various other applications. For instance, word-level representations, including Haar series representations of switching functions and related decision diagrams, are useful in fast prototyping by LUT-FPGAs and in hardware-software codesign. Then, an extension of definitions of Haar spectral transform diagrams to multivalued functions is provided. It is shown that these decision diagrams determine a large class of multivalued Haar functions and related transforms.
Publisher: Hindawi

Show full item record


checked on Jul 15, 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.