Show simple item record

dc.contributor.authorSingh, Ashutosh Kumar
dc.contributor.authorMohan, A.
dc.date.accessioned2017-01-30T14:16:40Z
dc.date.available2017-01-30T14:16:40Z
dc.date.created2010-03-07T20:02:16Z
dc.date.issued2009
dc.identifier.citationSingh, Ashutosh Kumar and Mohan, Anand. 2009. Computation of Probability Coefficients using Binary Decision Diagram and their Application in Test Vector Generation. International Journal of Computer Science and Engineering. 3 (1): pp. 33-40.
dc.identifier.urihttp://hdl.handle.net/20.500.11937/38318
dc.description.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.

dc.publisherWorld Academy of Science, Engineering and Technology
dc.subjectSpectral Coefficients
dc.subjectBinary Decision Diagrams
dc.subjectFault detection
dc.titleComputation of Probability Coefficients using Binary Decision Diagram and their Application in Test Vector Generation
dc.typeJournal Article
dcterms.source.volume3
dcterms.source.number1
dcterms.source.startPage33
dcterms.source.endPage40
dcterms.source.issn20703937
dcterms.source.titleInternational Journal of Computer Science and Engineering
curtin.departmentCurtin Sarawak - Faculty Office
curtin.accessStatusOpen access
curtin.facultySarawak
curtin.facultyDepartment of Electrical & Computer Engineering
curtin.facultySchool of Engineering and Science
curtin.facultyMiri Campus


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record