By Topic

An improved method for computing a generalized spectral coefficient

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Miller, D.M. ; Dept. of Comput. Sci., Victoria Univ., BC, Canada

In 1995, Thornton and Nair studied the computation and application of a general class of spectral coefficients. A method for the computation of individual spectral coefficients using output probabilities computed on ROBDDs was presented. In this paper, that method is improved. Specifically, an alternative method for computing output probabilities is presented which, unlike the previous method, requires no recomputation for shared ROBDD representations and allows the use of edge negations. Based on this method, an alternative approach to computing the value of a spectral coefficient using output probabilities and ROBDDs is given. In contrast to the method described in 1995, one rather than two composition functions need to be considered, and no supplementary ROBDDs need to be constructed

Published in:

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on  (Volume:17 ,  Issue: 3 )