Two Heuristic Algorithms for Test Point Selection in Analog Circuit Diagnoses

2011 ◽  
Vol 18 (1) ◽  
pp. 115-128 ◽  
Author(s):  
Andrzej Pułka

Two Heuristic Algorithms for Test Point Selection in Analog Circuit Diagnoses The paper presents a heuristic approach to the problem of analog circuit diagnosis. Different optimization techniques in the field of test point selection are discussed. Two new algorithms: SALTO and COSMO have been introduced. Both searching procedures have been implemented in a form of the expert system in PROLOG language. The proposed methodologies have been exemplified on benchmark circuits. The obtained results have been compared to the others achieved by different approaches in the field and the benefits of the proposed methodology have been emphasized. The inference engine of the heuristic algorithms has been presented and the expert system knowledge-base construction discussed.

2018 ◽  
Vol 2018 ◽  
pp. 1-11 ◽  
Author(s):  
Qingfeng Ma ◽  
Yuzhu He ◽  
Fuqiang Zhou ◽  
Ping Song

The demand for testability analysis has increased with the integration densities and complexity of circuits. As an important part of testability analysis, the test point selection method needs to be researched in depth. A new similarity coefficient criterion is proposed to determine the fault isolation degree because output responses of a circuit with component tolerance are approximately subject to the normal distribution. Then, a new test point selection method is proposed based on the fault-pair similarity coefficient criterion information table. Simulation experiments are used to validate the accuracy of the proposed method in terms of the optimum test point set and fault isolation degree. The results show that the proposed method improves the performance of test point selection by comparing with the other reported methods.


2014 ◽  
Vol 2014 ◽  
pp. 1-16 ◽  
Author(s):  
Yuan Gao ◽  
Chenglin Yang ◽  
Shulin Tian ◽  
Fang Chen

By simplifying tolerance problem and treating faulty voltages on different test points as independent variables, integer-coded table technique is proposed to simplify the test point selection process. Usually, simplifying tolerance problem may induce a wrong solution while the independence assumption will result in over conservative result. To address these problems, the tolerance problem is thoroughly considered in this paper, and dependency relationship between different test points is considered at the same time. A heuristic graph search method is proposed to facilitate the test point selection process. First, the information theoretic concept of entropy is used to evaluate the optimality of test point. The entropy is calculated by using the ambiguous sets and faulty voltage distribution, determined by component tolerance. Second, the selected optimal test point is used to expand current graph node by using dependence relationship between the test point and graph node. Simulated results indicate that the proposed method more accurately finds the optimal set of test points than other methods; therefore, it is a good solution to minimize the size of the test point set. To simplify and clarify the proposed method, only catastrophic and some specific parametric faults are discussed in this paper.


2014 ◽  
Vol 986-987 ◽  
pp. 2078-2081
Author(s):  
Wei Wei ◽  
Fei Teng Zhang

Analysis the characteristics of the measured transmission signal of Mobile Industry Processor Interface (MIPI) Display Serial Interface Physical Layer (D-PHY) interface based on a project platform. Firstly, introduces the transmission characteristics and mutual conversion process of physical layer about high-speed and low power mode, and by the transmission signal measured a platform of high-speed mode, present the D-PHY transmission signal each test items and test point selection, make the phone run smoothly and screen display normally, this test analysis certain practicability and expansibility.


2010 ◽  
Vol 7 (1) ◽  
pp. 223-230
Author(s):  
Hong-Xia Wang ◽  
Xiao-Hui Ye ◽  
Liang Wang

Diagnosis strategy is a testing sequence of the fault detection and isolation. For the distribution of the electronic equipment, a feasible engineering maintenance method is put forward based on the questions of test point selection and diagnosis strategy. The concepts of local diagnosis strategy and global diagnosis strategy are introduced. From which the local optimal diagnosis strategy is determined when the local optimal test points have been introduced by using the test information entropy, furthermore, the global optimal diagnosis strategy is determined by coalescing the local optimal diagnosis strategies. At last, the validity of the method is illustrated by an example from which the conclusion can be drawn that it is an optimal diagnosis strategy and the complexity of computation can be reduced.


Sign in / Sign up

Export Citation Format

Share Document