@article{(Open Science Index):https://publications.waset.org/pdf/13366,
	  title     = {Computation of Probability Coefficients using Binary Decision Diagram and their Application in Test Vector Generation},
	  author    = {Ashutosh Kumar Singh and  Anand Mohan},
	  country	= {},
	  institution	= {},
	  abstract     = {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.},
	    journal   = {International Journal of Computer and Information Engineering},
	  volume    = {3},
	  number    = {3},
	  year      = {2009},
	  pages     = {787 - 794},
	  ee        = {https://publications.waset.org/pdf/13366},
	  url   	= {https://publications.waset.org/vol/27},
	  bibsource = {https://publications.waset.org/},
	  issn  	= {eISSN: 1307-6892},
	  publisher = {World Academy of Science, Engineering and Technology},
	  index 	= {Open Science Index 27, 2009},