Overview
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.
Full Product Details
Author: Radomir Stankovic ,
Jaakko T. Astola
Publisher: Springer-Verlag New York Inc.
Imprint: Springer-Verlag New York Inc.
Edition: Softcover reprint of the original 1st ed. 2003
Dimensions:
Width: 15.50cm
, Height: 1.70cm
, Length: 23.50cm
Weight: 0.474kg
ISBN: 9781475778731
ISBN 10: 1475778732
Pages: 286
Publication Date: 23 March 2013
Audience:
Professional and scholarly
,
Professional & Vocational
Format: Paperback
Publisher's Status: Active
Availability: Manufactured on demand
We will order this item for you from a manufactured on demand supplier.
Reviews
From the reviews: Classifying and uniformly interpreting decision diagrams through spectral interpretation methods is the main topic of this book. ... Necessary basic algebraic concepts are covered. The presentation is based on many examples ... . the bibliography has nearly 300 references. The main benefit is in getting a comprehensive overview of the diverse techniques and their connections. To facilitate using the book for self-study, the appendix contains ... simple questions which are answered in the main text. (Dieter Riebesehl, Zentralblatt MATH, Vol. 1038 (13), 2004)
"From the reviews: ""Classifying and uniformly interpreting decision diagrams through spectral interpretation methods is the main topic of this book. … Necessary basic algebraic concepts are covered. The presentation is based on many examples ... . the bibliography has nearly 300 references. The main benefit is in getting a comprehensive overview of the diverse techniques and their connections. To facilitate using the book for self-study, the appendix contains … simple questions which are answered in the main text."" (Dieter Riebesehl, Zentralblatt MATH, Vol. 1038 (13), 2004)"
