TY - JFULL
AU - Ashutosh Kumar Singh and Anand Mohan
PY - 2009/4/
TI - Computation of Probability Coefficients using Binary Decision Diagram and their Application in Test Vector Generation
T2 - International Journal of Computer and Information Engineering
SP - 786
EP - 794
VL - 3
SN - 1307-6892
UR - https://publications.waset.org/pdf/13366
PU - World Academy of Science, Engineering and Technology
NX - Open Science Index 27, 2009
N2 - 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.
ER -