Cover Image

Spectral interpretation of decision diagrams /

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

Full description

Bibliographic Details
Main Author: Stanković, Radomir S.
Corporate Author: SpringerLink (Online service)
Other Authors: Astola, Jaakko
Format: eBook
Language:English
Published: New York : Springer, [2003]
Subjects:
Logic design > Mathematics.
Spectrum analysis > Mathematics.
Signal processing > Mathematics.
Computer Science.
Logic Design.
Register-Transfer-Level Implementation.
Computer-Aided Engineering (CAD, CAE) and Design.
TECHNOLOGY & ENGINEERING > Electronics > Circuits > VLSI & ULSI.
TECHNOLOGY & ENGINEERING > Electronics > Circuits > Logic.
COMPUTERS > Logic Design.
Electronic books.
Online Access:Connect to the full text of this electronic book
Connect to the full text of this electronic book
Description
Summary: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.
Item Description:Electronic resource.
Physical Description:1 online resource (xix, 285 pages) : illustrations
Bibliography:Includes bibliographical references (pages 261-278) and index.
ISBN:0387217347 (electronic bk.)
9780387217345 (electronic bk.)