改进的等权值抗混淆算法

Improved Equal Weight Anti-aliasing Algorithm

摘要:

针对等权值算法的不足,将电路板结构信息应用到等权值算法中,提出了一种基于有限制短路故障关系的改进算法。通过测试相似组的概念对测试向量进行分组,将不发生混淆的测试向量分在一组。利用电路板结构信息建立网络间的有限制短路故障关系图,利用启发式分组算法将容易发生短路的网络分在同一组内。将不发生混淆的测试向量组分配给发生短路概率大的网络组,最后对测试向量集的完备性和紧凑性指标进行折中增加补偿向量。结果表明：改进的算法能够减小算法发生征兆混淆的概率,提高了算法的测试能力。

Abstract:

Aiming at the deficiency of the equal weight algorithm, the circuit structure information is applied to the equal weight algorithm, an improved algorithm based on the limited short-circuit fault relationship is proposed. The test vectors are grouped by the concept of testing similar groups, and the test vectors that do not cause confusion are grouped together. Using the circuit board structure information to establish a limited short-circuit fault between the network diagram, the use of heuristic grouping algorithm will be prone to short-circuit network within the same group. The confusion less test vector group is assigned to the network group with high probability of short circuit, and finally, the completeness and compactness index of the test vector set is compromised to increase the compensation vector. The results show that the improved algorithm can reduce the probability of confusion in the algorithm and improve the testing ability of the algorithm.