论文信息 - An Information Theoretic Approach to Digital Fault Testing

An Information Theoretic Approach to Digital Fault Testing

The concepts of information theory are applied to the problem of testing digital circuits. By analyzing the information throughput of the circuit an expression for the probability of detecting a hardware fault is derived. Examples are given to illustrate an application of the present study in designing efficient pattern generators for testing.

Vishwani D. Agrawal | V. Agrawal

[1] B. McMillan. The Basic Theorems of Information Theory , 1953 .

[2] Stephen Louis Kessler,et al. A Testability Measure. , 1983 .

[3] Rodney W. Johnson,et al. Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy , 1980, IEEE Trans. Inf. Theory.

[4] Pramod K. Varshney,et al. On Analytical Modeling of Intermittent Faults in Digital Systems , 1979, IEEE Transactions on Computers.

[5] Léon Nicholas Brillouin,et al. Scientific Uncertainty and Information , 1964 .

[6] Leonard S. Schwartz,et al. Principles of coding, filtering, and information theory , 1963 .

[7] Frederick F. Sellers,et al. Error detecting logic for digital computers , 1968 .

[8] Richard J. Lipton,et al. Hints on Test Data Selection: Help for the Practicing Programmer , 1978, Computer.

[9] P. Caspi,et al. An Information Measure on Nets–application to the Testability of Digital Systems , 1977 .