An edition of Spectral Techniques in VLSI CAD (2001)

Spectral Techniques in VLSI CAD

Locate

My Reading Lists:

Create a new list


Buy this book

Last edited by ImportBot
March 28, 2025 | History
An edition of Spectral Techniques in VLSI CAD (2001)

Spectral Techniques in VLSI CAD

Spectral Techniques in VLSI CAD have become a subject of renewed interest in the design automation community due to the emergence of new and efficient methods for the computation of discrete function spectra. In the past, spectral computations for digital logic were too complex for practical implementation. The use of decision diagrams for spectral computations has greatly reduced this obstacle allowing for the development of new and useful spectral techniques for VLSI synthesis and verification. Several new algorithms for the computation of the Walsh, Reed-Muller, arithmetic and Haar spectra are described. The relation of these computational methods to traditional ones is also provided. Spectral Techniques in VLSI CAD provides a unified formalism of the representation of bit-level and word-level discrete functions in the spectral domain and as decision diagrams. An alternative and unifying interpretation of decision diagram representations is presented since it is shown that many of the different commonly used varieties of decision diagrams are merely graphical representations of various discrete function spectra. Viewing various decision diagrams as being described by specific sets of transformation functions not only illustrates the relationship between graphical and spectral representations of discrete functions, but also gives insight into how various decision diagram types are related. Spectral Techniques in VLSI CAD describes several new applications of spectral techniques in discrete function manipulation including decision diagram minimization, logic function synthesis, technology mapping and equivalence checking. The use of linear transformations in decision diagram size reduction is described and the relationship to the operation known as spectral translation is described. Several methods for synthesizing digital logic circuits based on a subset of spectral coefficients are described. An equivalence checking approach for functional verification is described based upon the use of matching pairs of Haar spectral coefficients.

Publish Date
Publisher
Springer US
Language
English
Pages
250

Buy this book

Edition Availability
Cover of: Spectral Techniques in VLSI CAD
Spectral Techniques in VLSI CAD
2001, Springer US
electronic resource / in English

Add another edition?

Book Details


Edition Notes

Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.

Published in
Boston, MA

Classifications

Dewey Decimal Class
620.00420285
Library of Congress
TA345-345.5, TA345-345.5TK1-9971Q

The Physical Object

Format
[electronic resource] /
Pagination
1 online resource (xiii, 250 p.)
Number of pages
250

Edition Identifiers

Open Library
OL27088667M
ISBN 10
1461355478, 1461514258
ISBN 13
9781461355472, 9781461514251
OCLC/WorldCat
852789720

Work Identifiers

Work ID
OL19903329W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
March 28, 2025 Edited by ImportBot Redacting ocaids
February 27, 2022 Edited by ImportBot import existing book
October 10, 2020 Edited by ImportBot import existing book
August 3, 2020 Edited by ImportBot import existing book
July 7, 2019 Created by MARC Bot Imported from Internet Archive item record