Professional Documents
Culture Documents
Virendra Singh
Indian Institute of Science
Bangalore
virendra@computer.org
X0 (t + 1) 0 1 0 … 0 0 X0 (t)
X1 (t + 1) 0 0 1 … 0 0 X1 (t)
. . . . . . .
. . . . . . .
. = . . . . . .
Xn-3 (t + 1) 0 0 0 … 1 0 Xn-3 (t)
Xn-2 (t + 1) 0 0 0 … 0 1 Xn-2 (t)
Xn-1 (t + 1) 1 h1 h2 … hn-2 hn-1 Xn-1 (t)
X0 (t + 1) 0 0 0 … 0 0 1 X0 (t)
X1 (t + 1) 1 0 0 … 0 0 h1 X1 (t)
X2 (t + 1) 0 1 0 … 0 0 h2 X2 (t)
. . . . . . . .
. = . . . . . . .
. . . . . . . .
Xn-3 (t + 1) 0 0 0 … 0 0 h
n-3
Xn-3 (t)
Xn-2 (t + 1) 0 0 0 … 1 0 h Xn-2 (t)
n-2
Xn-1 (t + 1) 0 0 0 … 0 1 hn-1 Xn-1 (t)
f (x) = 1 + x2 + x7 + x8
• Read LFSR tap coefficients from left to right
1
• If p (1) atf all PIs is 0.5, pF (1) = 0.58 =
256
1
pF (0) = 1 – = 255
256 256
• Will need enormous # of random patterns to test a
stuck-at 0 fault on F -- LFSR p (1) = 0.5
We must not use an ordinary LFSR to test this
• IBM – holds patents on weighted pseudo-random
pattern generator in ATE
Mar 29, 2008 E0286@SERC 18
Weighted Pseudo-Random
Pattern Generator
¾ LFSR p (1) = 0.5
¾ Solution: Add programmable weight selection
and complement LFSR bits to get p (1)’s other
than 0.5
¾ Need 2-3 weight sets for a typical circuit
¾ Weighted pattern generator drastically shortens
pattern length for pseudo-random patterns
Transition count:
m
C (R) = Σ (ri ⊕ ri-1) for all m primary outputs
i=1
To maximize fault coverage:
¾ Make C (R0) – good machine transition count –
as large or as small as possible
x2 + 1
x5 + x3 + x + x7 + x3 +x
1 x7 + x5 + x3 + x2
x5 + x2 + x
x5 + x3 +x +1
remainder x3 + x2 +1
X0 (t + 1) 0 1 … 0 0 X0 (t) d0 (t)
X1 (t + 1) 0 0 … 0 0 X1 (t) d1 (t)
. . . . . . .
. . . . . . .
. . . . . . .
Xn-3 (t + 1) = 0 0 … 1 0 Xn-3 (t) + dn-3 (t)
Xn-2 (t + 1) 0 0 … 0 1 Xn-2 (t) dn-2 (t)
Xn-1 (t + 1) 1 h1 … hn-2 hn-1 Xn-1 (t) dn-1 (t)
X0 (t + 1) 0 0 1 X0 (t) d0 (t)
X1 (t + 1) = 1 0 1 X1 (t) + d1 (t)
X2 (t + 1) 0 1 0 X2 (t) d2 (t)
Mar 29, 2008 E0286@SERC 31
Multiple Signature Checking
½ ≤p ≤1, (1 – p) k
≤ Pal ≤ pk