Spectral Interpretation of Decision Diagrams

• Main Authors: Stankovi♯!, Radomir S. (Author), Astola, Jaakko T. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic
• Language: English
• Published: New York, NY : Springer New York, 2003.
• Subjects: Computer science.; Logic design.; Microprocessors.; Computer-aided engineering.; Computer Science.; Logic Design.; Computer-Aided Engineering (CAD, CAE) and Design.; Register-Transfer-Level Implementation.
• Online Access: View fulltext via EzAccess

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. Spe...

Table of Contents:

• Signals
• Algebraic Structures for Signal Processing
• Spectral Techniques
• Fourier Analysis on Groups
• Spectral Interpretation of Decision Diagrams
• Advanced Topics in Decision Trees and Diagrams
• Optimization of Decision Diagrams
• Word-Level Decision Diagrams
• Spectral Interpretation of Edge-Valued Decision Diagrams
• Spectral Interpretation of Ternary Decision Diagrams
• Group Theoretic Approach to Optimization of Decision Diagrams
• Closing Remarks.