rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Spectral Interpretation of Decision Diagrams
  name:
    name part: Stanković, Radomir S.
    role:
      role term: creator
    role:
      role term: author.
  name:
    name part: Astola, Jaakko T.
    role:
      role term: author.
  name:
    name part: SpringerLink (Online service)
  type of resource: text
  origin info:
    place:
      place term: xxu
    date issued: 2003
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: electronic resource
    reformatting quality: access
    form: remote
    extent: XX, 286 p. online resource.
  abstract: 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.
  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.
  note: by Radomir S. Stanković, Jaakko T. Astola.
  subject:
    topic: Computer science
  subject:
    topic: Logic design
  subject:
    topic: Microprocessors
  subject:
    topic: Computer-aided engineering
  subject:
    topic: Computer Science
  subject:
    topic: Logic Design
  subject:
    topic: Computer-Aided Engineering (CAD, CAE) and Design
  subject:
    topic: Register-Transfer-Level Implementation
  classification: QA76.9.L63
  classification: 621.395
  related item:
    title info:
      title: Springer eBooks
  identifier: 9780387217345
  identifier: http://dx.doi.org/10.1007/b97562
  record info:
    record creation date: 100301
    record change date: 20151204164816.0
    record identifier: 978-0-387-21734-5