Skip to main content
SpringerLink
Log in
Book cover

Spectral Interpretation of Decision Diagrams

  • Book
  • © 2003

Overview

Authors:
  1. Radomir S. Stanković

    1. Department of Computer Science Faculty of Electronics, University of Niš, Niš, Serbia

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Jaakko T. Astola

    1. Tampere Intenational Center for Signal Processing, Tampere University of Technology, Tampere, Finland

    View author publications

    You can also search for this author in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (12 chapters)

  1. Front Matter

    Pages i-xix
    Download chapter PDF

  2. Signals

    Pages 1-6

  3. Algebraic Structures for Signal Processing

    Pages 7-16

  4. Spectral Techniques

    Pages 17-48

  5. Fourier Analysis on Groups

    Pages 49-70

  6. Spectral Interpretation of Decision Diagrams

    Pages 71-87

  7. Advanced Topics in Decision Trees and Diagrams

    Pages 89-123

  8. Optimization of Decision Diagrams

    Pages 125-143

  9. Word-Level Decision Diagrams

    Pages 145-166

  10. Spectral Interpretation of Edge-Valued Decision Diagrams

    Pages 167-180

  11. Spectral Interpretation of Ternary Decision Diagrams

    Pages 181-233

  12. Group Theoretic Approach to Optimization of Decision Diagrams

    Pages 235-253

  13. Closing Remarks

    Pages 255-256

  14. Back Matter

    Pages 257-285
    Download chapter PDF
Back to top

Keywords

About this book

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.

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)

Authors and Affiliations

  • Department of Computer Science Faculty of Electronics, University of Niš, Niš, Serbia

    Radomir S. Stanković

  • Tampere Intenational Center for Signal Processing, Tampere University of Technology, Tampere, Finland

    Jaakko T. Astola

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation