利用QR分解对Woodbury故障验证技术的改进

Modified Woodbury Fault Verification Technique Based on QR Factorization

故障验证技术在模拟电路的检测中是一个有发展前景的方法。本文首先通过采用Woodbury公式来构造电路的故障诊断方程式,然后指出了现有的利用组合查找的方法存在复杂度过高的缺陷,提出了基于QR分解的最小模糊群查找的方法,降低了运算的复杂度,给出了对比图。本文中方法相对于以前的方法还减少了Woodbury故障诊断技术要测量的节点数,文中给出了算法流程图,并通过一个电路实例说明了此方法的改进效果。

Analog and mixed-signal test and fault diagnosis play an essential role in circuit design, device production, and instru- mentation maintenance. Our task is to locate the fault and find out where the fault parameters are within this faulty circuit. This task is dominant for analog and mixed-signal test and fault diagnosis, and distinct methodologies were developed to address this problem. Fault verification technique is a promising solution to the problems of analog test and fault diagnosis. In this paper, the Woodbury formula is used to construct the fault diagnosis equation, and then it is pointed out that one major drawback of combinatorial search is computation complexity. A newly developed technique of minimum size ambiguity group based on QR factorization is proposed to reduce the computation complexity, and the number of accessible nodes is reduced in the developed technique. An example circuit is used to demonstrate the improvement in efficacy using the method proposed in this paper.