Skip to main content
Top
Published in: Journal of Electronic Testing 6/2016

08-11-2016

Analog Circuit Test Point Selection Incorporating Discretization-Based Fuzzification and Extended Fault Dictionary to Handle Component Tolerances

Authors: Yiqian Cui, Junyou Shi, Zili Wang

Published in: Journal of Electronic Testing | Issue 6/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Analog circuit test point selection aims to find the least number of test points that can isolate all the fault modes (including the fault-free case). The fault dictionary, which uses the integer-valued codes to represent the diagnosability of a specific test point, is very popular and saves computation efforts. However, the classical fault dictionary has a limited ability to handle the component tolerances and continuous-valued monitoring variables. To solve the problem, the approach of clustering-based discretization (CBD) is used to abstract the information of data samples distribution. We also develop a new fault dictionary construction technique called extended fault dictionary (EFD). An element of EFD is a set containing either a single integer code or multiple integer codes. The fault isolation rules are redefined, and a novel entropy measure is created in line with CBD of the continuous values. The practical test point selection procedures are presented, which avoids the likelihood to include a redundant test point. Finally, two application studies of circuit test point election are presented, showing that the proposed method provides an effective implementation option for the engineering practice of circuit diagnosis.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Abderrahman A, Kaminska B, Cerny E (1996) Optimization-based multifrequency test generation for analog circuits. J Electron Test 9:59–73CrossRef Abderrahman A, Kaminska B, Cerny E (1996) Optimization-based multifrequency test generation for analog circuits. J Electron Test 9:59–73CrossRef
2.
go back to reference Bilski P, Wojciechowski JM (2007) Automated diagnostics of analog systems using fuzzy logic approach. IEEE Trans Instrum Meas 56:2175–2185CrossRef Bilski P, Wojciechowski JM (2007) Automated diagnostics of analog systems using fuzzy logic approach. IEEE Trans Instrum Meas 56:2175–2185CrossRef
3.
go back to reference Catelani M, Fort A, Alippi C (2002) A fuzzy approach for soft fault detection in analog circuits. Measurement 32:73–83CrossRef Catelani M, Fort A, Alippi C (2002) A fuzzy approach for soft fault detection in analog circuits. Measurement 32:73–83CrossRef
4.
go back to reference Chang YH (2002) Frequency–domain grouping robust fault diagnosis for analog circuits with uncertainties. Int J Circuit Theory Applications 30:65–86CrossRefMATH Chang YH (2002) Frequency–domain grouping robust fault diagnosis for analog circuits with uncertainties. Int J Circuit Theory Applications 30:65–86CrossRefMATH
5.
go back to reference Cui Y, Shi J, Wang Z (2015) An analytical model of electronic fault diagnosis on extension of the dependency theory. Reliab Eng Syst Saf 133:192–202CrossRef Cui Y, Shi J, Wang Z (2015) An analytical model of electronic fault diagnosis on extension of the dependency theory. Reliab Eng Syst Saf 133:192–202CrossRef
6.
go back to reference Frank E, Witten IH (1998) Generating accurate rule stes without global optimization. Proceedings of the 15th Internatinal Conference Machine Learning (ICML '98), 144--151 Frank E, Witten IH (1998) Generating accurate rule stes without global optimization. Proceedings of the 15th Internatinal Conference Machine Learning (ICML '98), 144--151
7.
go back to reference Golonek T, Rutkowski J (2007) Genetic-algorithm-based method for optimal analog test points selection. IEEE Trans Circuits Syst II: Express Briefs 54:117–121CrossRef Golonek T, Rutkowski J (2007) Genetic-algorithm-based method for optimal analog test points selection. IEEE Trans Circuits Syst II: Express Briefs 54:117–121CrossRef
8.
go back to reference Hochwald W, Bastian JD (1979) A DC approach for analog fault dictionary determination. IEEE Trans Circuits Syst 26:523–529CrossRef Hochwald W, Bastian JD (1979) A DC approach for analog fault dictionary determination. IEEE Trans Circuits Syst 26:523–529CrossRef
9.
go back to reference Horn D, Gottlieb A (2001a) The method of quantum clustering. Adv Neural Inf Proces Syst 14:769–776 Horn D, Gottlieb A (2001a) The method of quantum clustering. Adv Neural Inf Proces Syst 14:769–776
10.
go back to reference Horn D, Gottlieb A (2001b) Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Phys Rev Lett 88(1):261--268 Horn D, Gottlieb A (2001b) Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Phys Rev Lett 88(1):261--268
11.
go back to reference K.B. Irani, (1993) Multi-interval discretization of continuous-valued attributes for classification learning, Proc. 13th International Joint Conference on Artificial Intelligence, pp. 1022–1027 K.B. Irani, (1993) Multi-interval discretization of continuous-valued attributes for classification learning, Proc. 13th International Joint Conference on Artificial Intelligence, pp. 1022–1027
12.
go back to reference Jiang R, Wang H, Tian S, Long B (2010) Multidimensional fitness function DPSO algorithm for analog test point selection. IEEE Trans Instrum Meas 59:1634–1641CrossRef Jiang R, Wang H, Tian S, Long B (2010) Multidimensional fitness function DPSO algorithm for analog test point selection. IEEE Trans Instrum Meas 59:1634–1641CrossRef
13.
go back to reference Lei H, Qin K (2013) Quantum-inspired evolutionary algorithm for analog test point selection. Analog Integr Circ Sig Process 75:491–498CrossRef Lei H, Qin K (2013) Quantum-inspired evolutionary algorithm for analog test point selection. Analog Integr Circ Sig Process 75:491–498CrossRef
14.
go back to reference Lei H, Qin K (2014) Greedy randomized adaptive search procedure for analog test point selection. Analog Integr Circ Sig Process 79:371–383CrossRef Lei H, Qin K (2014) Greedy randomized adaptive search procedure for analog test point selection. Analog Integr Circ Sig Process 79:371–383CrossRef
15.
go back to reference Lei H, Qin K (2015) A general method for analog test point selection using multi-frequency analysis. Analog Integr Circ Sig Process 84:185CrossRef Lei H, Qin K (2015) A general method for analog test point selection using multi-frequency analysis. Analog Integr Circ Sig Process 84:185CrossRef
16.
go back to reference Lin P, Elcherif Y (1985) Analogue circuits fault dictionary—new approaches and implementation. Int J Circuit Theory Applications 13:149–172CrossRef Lin P, Elcherif Y (1985) Analogue circuits fault dictionary—new approaches and implementation. Int J Circuit Theory Applications 13:149–172CrossRef
17.
go back to reference Manetti S, Piccirilli M, Liberatore A (1990) Automatic test point selection for linear analog network fault diagnosis, Proc. IEEE international symposium on circuits and systems, pp. 25–28 Manetti S, Piccirilli M, Liberatore A (1990) Automatic test point selection for linear analog network fault diagnosis, Proc. IEEE international symposium on circuits and systems, pp. 25–28
18.
go back to reference Pecht M, Jaai R (2010) A prognostics and health management roadmap for information and electronics-rich systems. Microelectron Reliab 50:317–323CrossRef Pecht M, Jaai R (2010) A prognostics and health management roadmap for information and electronics-rich systems. Microelectron Reliab 50:317–323CrossRef
19.
go back to reference Pinjala KK, Kim BC (2003) An approach for selection of test points for analog fault diagnosis. Proc. 18th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, pp. 287–294 Pinjala KK, Kim BC (2003) An approach for selection of test points for analog fault diagnosis. Proc. 18th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, pp. 287–294
20.
go back to reference Prasad V, Babu N (2000) Selection of test nodes for analog fault diagnosis in dictionary approach. IEEE Trans Instrum Meas 49:1289–1297CrossRef Prasad V, Babu N (2000) Selection of test nodes for analog fault diagnosis in dictionary approach. IEEE Trans Instrum Meas 49:1289–1297CrossRef
21.
go back to reference Ram RB, Moorthy VP, Devarajan N (2009) Fuzzy based time domain analysis approach for fault diagnosis of analog electronic circuits, Proc. IEEE International Conference on Control, Automation, Communication and Energy Conservation, pp. 1–6 Ram RB, Moorthy VP, Devarajan N (2009) Fuzzy based time domain analysis approach for fault diagnosis of analog electronic circuits, Proc. IEEE International Conference on Control, Automation, Communication and Energy Conservation, pp. 1–6
22.
go back to reference Sheppard JW, Butcher SG (2007) A formal analysis of fault diagnosis with D-matrices. J Electron Test 23:309–322 Sheppard JW, Butcher SG (2007) A formal analysis of fault diagnosis with D-matrices. J Electron Test 23:309–322
23.
go back to reference Starzyk JA, Nelson DE, Sturtz K (2000) A mathematical foundation for improved reduct generation in information systems. Knowl Inf Syst 2:131–146CrossRefMATH Starzyk JA, Nelson DE, Sturtz K (2000) A mathematical foundation for improved reduct generation in information systems. Knowl Inf Syst 2:131–146CrossRefMATH
24.
go back to reference Starzyk J, Liu D, Liu Z-H, Nelson DE, Rutkowski JO (2004) Entropy-based optimum test points selection for analog fault dictionary techniques. IEEE Trans Instrum Meas 53:754–761CrossRef Starzyk J, Liu D, Liu Z-H, Nelson DE, Rutkowski JO (2004) Entropy-based optimum test points selection for analog fault dictionary techniques. IEEE Trans Instrum Meas 53:754–761CrossRef
25.
go back to reference Stenbakken GN, Souders TM (1987) Test-point selection and testability measures via QR factorization of linear models. IEEE Trans Instrum Meas 1001:406–410CrossRef Stenbakken GN, Souders TM (1987) Test-point selection and testability measures via QR factorization of linear models. IEEE Trans Instrum Meas 1001:406–410CrossRef
26.
go back to reference Tadeusiewicz M, Hałgas S, Korzybski M (2012) Multiple catastrophic fault diagnosis of analog circuits considering the component tolerances. Int J Circuit Theory Applications 40:1041–1052CrossRef Tadeusiewicz M, Hałgas S, Korzybski M (2012) Multiple catastrophic fault diagnosis of analog circuits considering the component tolerances. Int J Circuit Theory Applications 40:1041–1052CrossRef
27.
go back to reference Van Spaandonk J, Kevenaar TA, (1996) Iterative test-point selection for analog circuits. Proceedings of 14th VLSI Test Symposium, 1996., IEEE, pp. 66–71 Van Spaandonk J, Kevenaar TA, (1996) Iterative test-point selection for analog circuits. Proceedings of 14th VLSI Test Symposium, 1996., IEEE, pp. 66–71
28.
go back to reference Vichare NM, Pecht MG (2006) Prognostics and health management of electronics. IEEE Trans Compon Packag Technol 29:222–229CrossRef Vichare NM, Pecht MG (2006) Prognostics and health management of electronics. IEEE Trans Compon Packag Technol 29:222–229CrossRef
29.
go back to reference Wang P, Yang S (2005) A new diagnosis approach for handling tolerance in analog and mixed-signal circuits by using fuzzy math. IEEE Trans Circuits Syst I: Regular Papers 52:2118–2127MathSciNetCrossRef Wang P, Yang S (2005) A new diagnosis approach for handling tolerance in analog and mixed-signal circuits by using fuzzy math. IEEE Trans Circuits Syst I: Regular Papers 52:2118–2127MathSciNetCrossRef
30.
go back to reference Yang C, Tian S, Long B (2009) Application of heuristic graph search to test-point selection for analog fault dictionary techniques. IEEE Trans Instrum Meas 58:2145–2158CrossRef Yang C, Tian S, Long B (2009) Application of heuristic graph search to test-point selection for analog fault dictionary techniques. IEEE Trans Instrum Meas 58:2145–2158CrossRef
31.
go back to reference Yang C, Tian S, Long B, Chen F (2010) A test points selection method for analog fault dictionary techniques. Analog Integr Circ Sig Process 63:349–357CrossRef Yang C, Tian S, Long B, Chen F (2010) A test points selection method for analog fault dictionary techniques. Analog Integr Circ Sig Process 63:349–357CrossRef
32.
go back to reference Yang C, Tian S, Long B, Chen F (2011) Methods of handling the tolerance and test-point selection problem for analog-circuit fault diagnosis. IEEE Trans Instrum Meas 60:176–185CrossRef Yang C, Tian S, Long B, Chen F (2011) Methods of handling the tolerance and test-point selection problem for analog-circuit fault diagnosis. IEEE Trans Instrum Meas 60:176–185CrossRef
33.
go back to reference Zhao D, He Y (2015a) A new test points selection method for analog fault dictionary techniques. Analog Integr Circ Sig Process 82:435–448CrossRef Zhao D, He Y (2015a) A new test points selection method for analog fault dictionary techniques. Analog Integr Circ Sig Process 82:435–448CrossRef
34.
go back to reference Zhao D, He Y (2015b) Chaotic binary bat algorithm for analog test point selection. Analog Integr Circ Sig Process:1–14 Zhao D, He Y (2015b) Chaotic binary bat algorithm for analog test point selection. Analog Integr Circ Sig Process:1–14
35.
go back to reference Zhao D, He Y (2015) A new test point selection method for analog circuit. J Electron Test 31:53–66 Zhao D, He Y (2015) A new test point selection method for analog circuit. J Electron Test 31:53–66
Metadata
Title
Analog Circuit Test Point Selection Incorporating Discretization-Based Fuzzification and Extended Fault Dictionary to Handle Component Tolerances
Authors
Yiqian Cui
Junyou Shi
Zili Wang
Publication date
08-11-2016
Publisher
Springer US
Published in
Journal of Electronic Testing / Issue 6/2016
Print ISSN: 0923-8174
Electronic ISSN: 1573-0727
DOI
https://doi.org/10.1007/s10836-016-5620-2

Other articles of this Issue 6/2016

Journal of Electronic Testing 6/2016 Go to the issue

EditorialNotes

Editorial