Detecting and locating electrical shorts using group testing
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems
- Vol. 36 (8) , 1113-1116
- https://doi.org/10.1109/31.192423
Abstract
Consideration is given to the problem of detecting and locating electrical shorts among a set of nets using an apparatus which, when connected to two groups of nets, can detect, but not locate, the presence of a short between them. This problem was previously considered by J.K. Skilling and a clever method was patented by him (US Patent 4 342 959, Aug. 1982). The authors relate this short-locating problem to the well-studied group-testing problem and borrow some results from there to devise a procedure for the former. They show that the resulting procedure compares favorably with Skilling's method. They also consider the case in which one of the two groups of nets being tested is restricted in size, as is true in many practical applicationsKeywords
This publication has 2 references indexed in Scilit:
- A Group Testing Problem on Two Disjoint SetsSIAM Journal on Algebraic Discrete Methods, 1981
- An application of graph coloring to printed circuit testingIEEE Transactions on Circuits and Systems, 1976