Text - KFUPM - King Fahd University of Petroleum and Minerals

Vector SC 1
SC 2
SC 3
SC 4
3
0
0
0
1
X
0
X
1
1
X
0
1
3a
3b
0
X
0
X
0
X
Figure 3.9: Decomposition of vector 3 into two vectors 3a and 3b
X
X
0
1
X
X
X
1
1
X
X
1
X
X
1
X
0
1
this vector is decomposed into two vectors 3a and 3b as shown in Figure 3.9, each
detecting only a subset of faults detected by the original vector. The compatibility
graphs of these vectors are shown in Figures 3.10 and 3.11. The decomposed vectors
satisfy the threshold. Now these decomposed vectors can be merged with the existing
partitions or new partitions can be created if required.
SC1
SC 2
SC3
SC 4
Figure 3.10: Conflict graph for vector 3a
3.5 Proposed Compression Algorithms
The objective of the proposed algorithm is to compress the test test using M tester
channels while minimizing the increase in test size (due to decomposition) and to-
37