عنوان

Spectral interpretation of decision diagrams /

(Number (ISBN

0387217347

(Number (ISBN

9780387217345

Erroneous ISBN

0387955453

Erroneous ISBN

1280188669

Erroneous ISBN

6610188661

Erroneous ISBN

9780387955452

Erroneous ISBN

9781280188664

Erroneous ISBN

9786610188666

Number

b792625

Title Proper

Spectral interpretation of decision diagrams /

General Material Designation

[Book]

First Statement of Responsibility

Radomir S. Stanković, Jaakko T. Astola.

Place of Publication, Distribution, etc.

New York :

Name of Publisher, Distributor, etc.

Springer,

Date of Publication, Distribution, etc.

©2003.

Specific Material Designation and Extent of Item

1 online resource (xix, 285 pages) :

Other Physical Details

illustrations

Text of Note

Includes bibliographical references (pages 261-278) and index.

Text of Note

Introduction -- 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 DD -- Further readings in decision diagrams -- DD and order of variables -- Further readings in optimization of DD by variables ordering -- Free BDD -- Further readings in free BDD -- Word-level DD -- Further readings in word-level DD and edge-valued DD -- Spectral interpretation of TDD -- Further readings in ternary DD -- Spectral interpretation of optimization of DD -- Group-theoretic approach to optimization of DD -- Further readings in DD on finite groups -- Closing remarks.

0

Text of Note

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.

Title

Spectral interpretation of decision diagrams.

International Standard Book Number

0387955453

Logic design-- Mathematics.

Signal processing-- Mathematics.

Spectrum analysis-- Mathematics.

COMPUTERS-- Logic Design.

Logic design-- Mathematics.

Signal processing-- Mathematics.

TECHNOLOGY & ENGINEERING-- Electronics-- Circuits-- Logic.

TECHNOLOGY & ENGINEERING-- Electronics-- Circuits-- VLSI & ULSI.

COM-- 036000

TEC-- 008030

TEC-- 008050

UAC

Number

Edition

Class number

Book number

Stanković, Radomir S.

Astola, Jaakko.

Date of Transaction

20201207055157.0

Cataloguing Rules (Descriptive Conventions))

pn

Electronic name

[Book]

Y