A new test points selection method for analog fault dictionary techniques

A new efficient method to select an optimum or near optimum set of test points for fault dictionary techniques in analog fault diagnosis is proposed. This is done by constructing a fault-isolated table firstly according to the integer-coded fault dictionary, and picking the special test points with particular fault isolate abilities out from the candidate test points set. This step can help us save the total cost of computation and even find the global minimum test-point set directly. After this step, the selected test points might isolate most of the defined faults together, and these isolated faults (rows) and the chosen test points (columns) are deleted from the fault dictionary, the dimension of which will reduce quite a lot. And then the inclusive and exclusive approach are combined together to choose other optimum test points from the candidate test points set to solve the problem. Three analog circuits’ examples and the statistical experiments are given to demonstrate the feasibility and effectiveness of the proposed algorithm, the existing classical algorithms are also used to do the comparison. The results indicate that the proposed method has a better tradeoff between the solution accuracy and the computational cost, and it is superior to other methods in its computational efficiency and quality of final solution. Therefore, it is a good solution to minimize the size of the test-point set, and practical for medium and large scale systems.

[1]  Jerzy Rutkowski,et al.  Genetic-Algorithm-Based Method for Optimal Analog Test Points Selection , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[2]  Gerard N. Stenbakken,et al.  Test-point selection and testability measures via QR factorization of linear models , 1987, IEEE Transactions on Instrumentation and Measurement.

[3]  Bruce C. Kim,et al.  An approach for selection of test points for analog fault diagnosis , 2003, Proceedings 18th IEEE Symposium on Defect and Fault Tolerance in VLSI Systems.

[4]  Shulin Tian,et al.  Application of Heuristic Graph Search to Test-Point Selection for Analog Fault Dictionary Techniques , 2009, IEEE Transactions on Instrumentation and Measurement.

[5]  J.W. Bandler,et al.  Fault diagnosis of analog circuits , 1985, Proceedings of the IEEE.

[6]  P. M. Lin,et al.  Analogue circuits fault dictionary. New approaches and implementation , 1985 .

[7]  Pierre Duhamel,et al.  Automatic test generation techniques for analog circuits and systems: A review , 1979 .

[8]  Shulin Tian,et al.  Test Points Selection for Analog Fault Dictionary Techniques , 2009, J. Electron. Test..

[9]  J. Hywel Williams,et al.  Computer aided feature selection for enhanced analogue system fault location , 1978, Pattern Recognit..

[10]  Bing Long,et al.  A test points selection method for analog fault dictionary techniques , 2010 .

[11]  W. Hochwald,et al.  A dc approach for analog fault dictionary determination , 1979 .

[12]  Dong Liu,et al.  Entropy-based optimum test points selection for analog fault dictionary techniques , 2004, IEEE Transactions on Instrumentation and Measurement.

[13]  V. C. Prasad,et al.  Selection of test nodes for analog fault diagnosis in dictionary approach , 2000, IEEE Trans. Instrum. Meas..

[14]  Andrzej Skowron,et al.  Towards an approximation theory of discrete problems, Part I , 1991, Fundam. Informaticae.

[15]  Tom A. M. Kevenaar,et al.  Iterative test-point selection for analog circuits , 1996, Proceedings of 14th VLSI Test Symposium.