Test Generation Algorithm for Fault Detection of Analog Circuits Based on Extreme Learning Machine

This paper proposes a novel test generation algorithm based on extreme learning machine (ELM), and such algorithm is cost-effective and low-risk for analog device under test (DUT). This method uses test patterns derived from the test generation algorithm to stimulate DUT, and then samples output responses of the DUT for fault classification and detection. The novel ELM-based test generation algorithm proposed in this paper contains mainly three aspects of innovation. Firstly, this algorithm saves time efficiently by classifying response space with ELM. Secondly, this algorithm can avoid reduced test precision efficiently in case of reduction of the number of impulse-response samples. Thirdly, a new process of test signal generator and a test structure in test generation algorithm are presented, and both of them are very simple. Finally, the abovementioned improvement and functioning are confirmed in experiments.

[1]  Shulin Tian,et al.  Diagnostics of Filtered Analog Circuits with Tolerance Based on LS-SVM Using Frequency Features , 2012, J. Electron. Test..

[2]  Houjun Wang,et al.  Test generation algorithm for analog systems based on support vector machine , 2011, Signal Image Video Process..

[3]  Kwang-Ting Cheng,et al.  Test generation for linear time-invariant analog circuits , 1999 .

[4]  Long Bing.  Improved analogue test generation algorithm based on SVM , 2011 .

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

[6]  Houjun Wang,et al.  A Classical Parameter Identification Method and a Modern Test Generation Algorithm , 2011, Circuits Syst. Signal Process..

[7]  Bozena Kaminska,et al.  LIMSoft: automated tool for design and test integration of analog circuits , 1996, Proceedings International Test Conference 1996. Test and Design Validity.

[8]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[9]  Changxi Li,et al.  SVM Classifier for Analog Fault Diagnosis Using Fractal Features , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[10]  Jacob A. Abraham,et al.  Analog Testing with Time Response Parameters , 1996, IEEE Des. Test Comput..

[11]  R. Shah,et al.  Least Squares Support Vector Machines , 2022 .

[12]  Xifeng Li,et al.  Kalman Filter Based Method for Fault Diagnosis of Analog Circuits , 2013 .

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

[14]  Shulin Tian,et al.  Feature Vector Selection Method Using Mahalanobis Distance for Diagnostics of Analog Circuits Based on LS-SVM , 2012, J. Electron. Test..

[15]  Bing Long,et al.  Diagnostics and Prognostics Method for Analog Electronic Circuits , 2013, IEEE Transactions on Industrial Electronics.

[16]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Tao Lin,et al.  Analog circuit fault diagnosis based on fuzzy support vector machine and kernel density estimation , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).

[18]  Hou Ligang,et al.  Applying Wavelet Support Vector Machine to Analog Circuit Fault Diagnosis , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[19]  Youren Wang,et al.  A novel approach of analog circuit fault diagnosis using support vector machines classifier , 2011 .

[20]  Houjun Wang,et al.  A New Method for Analog Circuit Fault Diagnosis Based on Testability and Chaos Particle Swarm Optimization , 2012 .

[21]  Mani Soma,et al.  Dynamic test signal design for analog ICs , 1995, ICCAD.

[22]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[23]  Hongming Zhou,et al.  Optimization method based extreme learning machine for classification , 2010, Neurocomputing.

[24]  Guang-Bin Huang,et al.  Convex incremental extreme learning machine , 2007, Neurocomputing.