Ashutosh Kumar Singh and Anand Mohan
Computation of Probability Coefficients using Binary Decision Diagram and their Application in Test Vector Generation
787 - 794
2009
3
3
International Journal of Computer and Information Engineering
https://publications.waset.org/pdf/13366
https://publications.waset.org/vol/27
World Academy of Science, Engineering and Technology
This paper deals with efficient computation of
probability coefficients which offers computational simplicity as
compared to spectral coefficients. It eliminates the need of inner
product evaluations in determination of signature of a combinational
circuit realizing given Boolean function. The method for computation
of probability coefficients using transform matrix, fast transform
method and using BDD is given. Theoretical relations for achievable
computational advantage in terms of required additions in computing
all 2n probability coefficients of n variable function have been
developed. It is shown that for n ≥ 5, only 50 additions are needed
to compute all probability coefficients as compared to spectral
coefficients. The fault detection techniques based on spectral
signature can be used with probability signature also to offer
computational advantage.
Open Science Index 27, 2009