The Community for Technology Leaders
Green Image
A new approach for fault detection in combinational networks based on Reed-Muller (RM) transforms is presented. An upper bound on the number of RM spectral coefficients required to be verified for detection of multiple stuck-at-faults and single bridging faults at the input lines of an n-input network is shown to be n. The time complexity (time required to test a network) for detection of multi
Reed-Muller transforms; fault detection; combinational networks; upper bound; multiple stuck-at-faults; single bridging faults; time complexity; test patterns; test generation; combinatorial circuits; computational complexity; logic testing.

T. Damarla and M. Karpovsky, "Fault Detection in Combinational Networks by Reed-Muller Transforms," in IEEE Transactions on Computers, vol. 38, no. , pp. 788-797, 1989.
94 ms
(Ver 3.3 (11022016))