边界扫描测试信息压缩算法

Information Compressing Algorithm in Boundary-Scan Test

为了解决 IEEE 1 1 49.1边界扫描测试优化生成问题 ,提出了一种新型的测试矩阵压缩算法。该算法首先应用被测试电路板的结构信息构造有限制的短路故障模型 ,然后以有限制的短路故障模型为基础对测试矩阵进行压缩处理 ,尽可能剔除测试矩阵中的无效测试信息 ,从而达到测试优化生成的目的。理论分析及实验验证表明 ,该算法能够获得紧凑性指标相当优化的测试矩阵 。

In order to solve the problem of the test pattern optimal generation in boundary-scan test, a new algorithm, called test matrix compress algorithm, is presented. In the new algorithm, firstly, set up the limited-short-fault-Model applying the structural information of the circuit board on test; then, based on the limited-short-fault-Model, carry out compressing process on the complete test matrix to generate optimal test matrix. The main idea of this algorithm is to remove invalid or redundant information from test matrix to the greatest extent, while keeping the effective test information. Through theoretic analysis and experimental validation, it is proved that the algorithm can get good optimization result and achieve great test information compressing ratio by this algorithm.