Spectral techniques in digital logic

In digital logic design, spectral techniques have been used for more than 30 years. The bottleneck of spectral techniques has been the exponential resources required to calculate and store the spectral coefficients. Recently, spectral techniques coupled with efficient data structures like Cube Calcu...

Full description

Saved in:
Bibliographic Details
Main Author: Chang, Chip Hong.
Other Authors: Bogdan Jaroslaw Falkowski
Format: Theses and Dissertations
Published: 2010
Subjects:
Online Access:http://hdl.handle.net/10356/38954
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Description
Summary:In digital logic design, spectral techniques have been used for more than 30 years. The bottleneck of spectral techniques has been the exponential resources required to calculate and store the spectral coefficients. Recently, spectral techniques coupled with efficient data structures like Cube Calculus and Binary Decision Diagram have evolved to address this issue. In this thesis, relations between spectral data and these reduced representations are investigated in a different perspective. The goal is to achieve an unified procedure for the mutual conversions between spectra and reduced representations for various transforms, with or without a recursive structure, for both completely and incompletely specified logic functions.