Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    Computation of Probability Coefficients using Binary Decision Diagram and their Application in Test Vector Generation

    133683_133683.pdf (244.8Kb)
    Access Status
    Open access
    Authors
    Singh, Ashutosh Kumar
    Mohan, A.
    Date
    2009
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Singh, 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.
    Source Title
    International Journal of Computer Science and Engineering
    ISSN
    20703937
    Faculty
    Sarawak
    Department of Electrical & Computer Engineering
    School of Engineering and Science
    Miri Campus
    School
    Curtin Sarawak - Faculty Office
    URI
    http://hdl.handle.net/20.500.11937/38318
    Collection
    • Curtin Research Publications
    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.

    Related items

    Showing items related by title, author, creator and subject.

    • Reducing the dimensionality of hyperspectral remotely sensed data with applications for maximum likelihood image classification
      Santich, Norman Ty (2007)
      As well as the many benefits associated with the evolution of multispectral sensors into hyperspectral sensors there is also a considerable increase in storage space and the computational load to process the data. ...
    • Ellipsoidal topographic potential: New solutions for spectral forward gravity modeling of topography with respect to a reference ellipsoid
      Claessens, Sten; Hirt, Christian (2013)
      Forward gravity modeling in the spectral domain traditionally relies on spherical approximation. However, this level of approximation is insufficient for some present day high-accuracy applications. Here we present two ...
    • Cap integration in spectral gravity forward modelling: near- and far-zone gravity effects via Molodensky’s truncation coefficients
      Bucha, B.; Hirt, C.; Kuhn, Michael (2018)
      Spectral gravity forward modelling is a technique that converts a band-limited topography into its implied gravitational field. This conversion implicitly relies on global integration of topographic masses. In this paper, ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.