Spectral interpretation of decision diagrams

Radomir S. Stankovic, Jaakko T. Astola

304 pages, parution le 21/07/2003

Ajouter à une liste

Indisponible

Résumé

Decision diagrams (DDs) are data structures for efficient (time/space) representations of large discrete functions. In addition to their wide application in engineering practice, DDs are now a standard part of many CAD systems for logic design and a basis for severe signal processing algorithms.

Spectral Interpretation of Decision Diagrams derives from attempts to classify and uniformly interpret DDs through spectral interpretation methods, relating them to different Fourier-series-like functional expressions for discrete functions and a group-theoretic approach to DD optimization. The book examines DDs found in literature and engineering practice and provides insights into relationships between DDs and different polynomial or spectral expressions for representation of discrete functions.

In addition, it offers guidelines and criteria for selection of the most suitable representation in terms of space and time complexity. The work complements theory with numerous illustrative examples from practice. Moreover, the importance of DD representations to the verification and testing of arithmetic circuits is addressed, as well as problems related to various signal processing tasks.

Signals
Algebraic structures for signal processing
Further readings in discrete functions
Spectral techniques
Fourier Analysis on Groups
Spectral Interpretation of Decision Diagrams
Advanced Topics in Decision Trees and Diagrams
Optimization of Decision Diagrams
Word-level DDs
Spectral interpretation of edge-valued DDs
Spectral interpretation of TDDs
Group-theoretic approach to optimization of DDs
Closing remarks

References
Index

L'auteur - Radomir S. Stankovic

University of Nis, Serbia.

L'auteur - Jaakko T. Astola

Tampere University of Technology, Tampere, Finland.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	Radomir S. Stankovic, Jaakko T. Astola
Parution	21/07/2003
Nb. de pages	304
Format	16 x 24
Couverture	Relié
Poids	555g
Intérieur	Noir et Blanc
EAN13	9780387955452
ISBN13	978-0-387-95545-2