Spectral Interpretation of Decision Diagrams

ISBN-13: 9780387955452 / Angielski / Twarda / 2003 / 286 str.

Radomir S. Stankovic; Jaakko T. Astola; R. Stankovic

Opis

Anyone who can interpret decision diagrams using the spectral approach can advance both the utility and understanding of classical DD techniques. This approach also provides a framework for developing advanced solutions for digital design and a host of other applications. Scientists, computer science and engineering professionals, and researchers with an interest in the spectral methods of representing discrete functions, as well as the foundations of logic design, will find the book a clearly explained, well-organized, and essential resource.

Recenzje

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)

Spis treści

* Signals * Algebraic structures for signal processing * Further readings in discrete functions * Spectral techniques * Spectral transforms * Further readings in Fourier analysis on groups * Spectral interpretation of DDs * Further readings in decision diagrams * DDs and order of variables * Further readings in optimization of DD by variables ordering * Free BDDs * Further readings in free BDDs * Word-level DDs * Spectral interpretation of edge-valued DDs * Spectral interpretation of TDDs * Further readings in ternary DDs * Spectral interpretation of optimization of DDs * Group-theoretic approach to optimization of DDs * Further readings in DD on finite groups * Closing remarks * References * Index