Test Points Selection for Analog Fault Dictionary Techniques

The test points selection problem for analog fault dictionary is researched extensively in many literatures. Various test points selection strategies and criteria for Integer-Coded fault wise table are described and compared in this paper. Firstly, the construction method of Integer-Coded fault wise table for analog fault dictionary is described. Secondly, theory and algorithms associated with these strategies and criteria are reviewed. Thirdly, the time complexity and solution accuracy of existing algorithms are analyzed and compared. Then, a more accurate test points selection strategy is proposed based on the existing strategies. Finally, statistical experiments are carried out and the accuracy and efficiency of different strategies and criteria are compared in a set of comparative tables and figures. Theoretical analysis and statistical experimental results given in this paper can provide an instruction for coding an efficient and accurate test points selection algorithm easily.

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

[2]  Krishna R. Pattipati,et al.  Multi-signal flow graphs: a novel approach for system testability analysis and fault diagnosis , 1994 .

[3]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

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

[5]  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.

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

[7]  Bozena Kaminska,et al.  Optimization-based multifrequency test generation for analog circuits , 1996, J. Electron. Test..

[8]  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.

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

[10]  V. C. Prasad,et al.  Fast algorithms for selection of test nodes of an analog circuit using a generalized fault dictionary approach , 1995 .

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

[12]  Yu Daren,et al.  Application of Multivalued Test Sequencing to fault diagnosis , 2007, 2007 8th International Conference on Electronic Measurement and Instruments.

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

[14]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

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

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

[17]  Krishna R. Pattipati,et al.  Sequential testing algorithms for multiple fault diagnosis , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[18]  Wei Wang,et al.  On a Multivalued Test Sequencing Problem , 2007, 2007 International Conference on Machine Learning and Cybernetics.