01 Transition Fault Detection methods by Swethaswethamg18
Fault Models
Stuck-at fault test covers
Shorts and opens
Resistive shorts – Not covered
Delay fault test covers
Resistive opens and coupling faults
Resistive power supply lines
Process variations
Delay Fault Testing
Propagation delay of all paths in a circuit must be less than clock period for correct operation
Functional tests applied at operational speed of circuit are often used for delay faults
Scan based stuck-at tests are often applied at speed
However, functional and stuck-at testing even if done at-speed do not specifically target delay faults
01 Transition Fault Detection methods by Swethaswethamg18
Fault Models
Stuck-at fault test covers
Shorts and opens
Resistive shorts – Not covered
Delay fault test covers
Resistive opens and coupling faults
Resistive power supply lines
Process variations
Delay Fault Testing
Propagation delay of all paths in a circuit must be less than clock period for correct operation
Functional tests applied at operational speed of circuit are often used for delay faults
Scan based stuck-at tests are often applied at speed
However, functional and stuck-at testing even if done at-speed do not specifically target delay faults
Scan design is currently the most popular structured DFT approach. It is implemented by Connecting selected storage elements present in the design into multiple shift registers, called Scan chains.
Scannability Rules -->
The tool perform basic two check
1) It ensures all the defined clocks including set/Reset are at their off-states, the sequential element remain stable and inactive. (S1)
2) It ensures for each defined clocks can capture data when all other defined clocks are off. (S2)
Level sensitive scan design(LSSD) and Boundry scan(BS)Praveen Kumar
This presentation contains,
Introduction,design for testability, scan chain, operation, scan structure, test vectors, Boundry scan, test logic, operation, BS cell, states of TAP controller, Boundry scan instructions.
Spyglass DFT is comprehensive process of resolving RTL Design issues, thereby ensuring high quality RTL with fewer design bugs.
Improves test quality by diagnosing DFT issues early at RTL or netlist.
Shortens test implementation time and cost by ensuring RTL or netlist is scan-compliant.
The System Verilog UVM promises to improve verification productivity while enabling teams to share tests and test benches between projects and divisions. This promise can be achieved; the UVM is a powerful methodology for using constrained randomization to reach higher functional coverage goals and to explore combinations of tests without having to write each one individually. Unfortunately the UVM promise can be hard to reach without training, practice and some significant expertise. Verification is one of the most important activities in the flow of ASIC/VLSI design. Verification consumes large amount of design flow cycle & efforts to ensure design is bug free. Hence it becomes intense requirement for powerful and reusable methodology for verification.
Functional verification is one of the key bottlenecks in the rapid design of integrated circuits. It is estimated that verification in its entirety accounts for up to 60% of design resources, including duration, computer resources and total personnel. The three primary tools used in logic and functional verification of commercial integrated circuits are simulation (at various levels), emulation at the chip level, and formal verification.
Basics of Functional Verification - Arrow DevicesArrow Devices
Are you new to functional verification? Or do you need a refresher? This presentation takes you through the basics of functional verification - overall scope and process with examples. Also included are some tips on do's and don'ts!
Loc, los and loes at speed testing methodologies for automatic test pattern g...eSAT Journals
Abstract Faults, caused by timing-related defects in very large scale integrated circuits, are important to detect to optimize coverage and test time. Delay faults are only due to timing malfunction. At-speed test is only method to detect these delay faults. This paper describes and compares different at-speed testing techniques on vivid point of views along with them practical implementation. This paper also shows results generated by automatic test pattern generation tool for these techniques. Next, generated test patterns are simulated by using simulator and correctness of these methods are verified. Keywords: LOC (Launch on capture), LOS (Launch on shift), LOES (Launch on extra shift), At-speed testing.
Fault Detection Scheme for AES Using Composite FieldAJAL A J
The cipher Rijndael is one of the five finalists of the Advanced Encryption Standard (AES)
The algorithm has been designed by Joan Daemen and Vincent Rijmen
It is a Block cipher.
The hardware implementation with 128-bit blocks and 128-bit keys is presented.
VLSI optimizations of the Rijndael algorithm are discussed and several hardware design modifications and techniques are used, such as memory sharing and parallelism.
Low power test pattern generation for bist applicationseSAT Journals
Abstract This paper proposes a novel test pattern generator (TPG) for built-in self-test. Our method generates multiple single input change (MSIC) vectors in a pattern, i.e., each vector applied to a scan chain is an SIC vector. A reconfigurable Johnson counter and a scalable SIC counter are developed to generate a class of minimum transition sequences. The proposed TPG is flexible to both the test-per-clock and the test-per-scan schemes. A theory is also developed to represent and analyze the sequences and to extract a class of MSIC sequences. Analysis results show that the produced MSIC sequences have the favorable features of uniform distribution and low input transition density. Simulation results with ISCAS benchmarks demonstrate that MSIC can save test power and impose no more than 7.5% overhead for a scan design. It also achieves the target fault coverage without increasing the test length. Keywords—Built-in self-test (BIST), low power, single-input change (SIC), test pattern generator (TPG)
Scan design is currently the most popular structured DFT approach. It is implemented by Connecting selected storage elements present in the design into multiple shift registers, called Scan chains.
Scannability Rules -->
The tool perform basic two check
1) It ensures all the defined clocks including set/Reset are at their off-states, the sequential element remain stable and inactive. (S1)
2) It ensures for each defined clocks can capture data when all other defined clocks are off. (S2)
Level sensitive scan design(LSSD) and Boundry scan(BS)Praveen Kumar
This presentation contains,
Introduction,design for testability, scan chain, operation, scan structure, test vectors, Boundry scan, test logic, operation, BS cell, states of TAP controller, Boundry scan instructions.
Spyglass DFT is comprehensive process of resolving RTL Design issues, thereby ensuring high quality RTL with fewer design bugs.
Improves test quality by diagnosing DFT issues early at RTL or netlist.
Shortens test implementation time and cost by ensuring RTL or netlist is scan-compliant.
The System Verilog UVM promises to improve verification productivity while enabling teams to share tests and test benches between projects and divisions. This promise can be achieved; the UVM is a powerful methodology for using constrained randomization to reach higher functional coverage goals and to explore combinations of tests without having to write each one individually. Unfortunately the UVM promise can be hard to reach without training, practice and some significant expertise. Verification is one of the most important activities in the flow of ASIC/VLSI design. Verification consumes large amount of design flow cycle & efforts to ensure design is bug free. Hence it becomes intense requirement for powerful and reusable methodology for verification.
Functional verification is one of the key bottlenecks in the rapid design of integrated circuits. It is estimated that verification in its entirety accounts for up to 60% of design resources, including duration, computer resources and total personnel. The three primary tools used in logic and functional verification of commercial integrated circuits are simulation (at various levels), emulation at the chip level, and formal verification.
Basics of Functional Verification - Arrow DevicesArrow Devices
Are you new to functional verification? Or do you need a refresher? This presentation takes you through the basics of functional verification - overall scope and process with examples. Also included are some tips on do's and don'ts!
Loc, los and loes at speed testing methodologies for automatic test pattern g...eSAT Journals
Abstract Faults, caused by timing-related defects in very large scale integrated circuits, are important to detect to optimize coverage and test time. Delay faults are only due to timing malfunction. At-speed test is only method to detect these delay faults. This paper describes and compares different at-speed testing techniques on vivid point of views along with them practical implementation. This paper also shows results generated by automatic test pattern generation tool for these techniques. Next, generated test patterns are simulated by using simulator and correctness of these methods are verified. Keywords: LOC (Launch on capture), LOS (Launch on shift), LOES (Launch on extra shift), At-speed testing.
Fault Detection Scheme for AES Using Composite FieldAJAL A J
The cipher Rijndael is one of the five finalists of the Advanced Encryption Standard (AES)
The algorithm has been designed by Joan Daemen and Vincent Rijmen
It is a Block cipher.
The hardware implementation with 128-bit blocks and 128-bit keys is presented.
VLSI optimizations of the Rijndael algorithm are discussed and several hardware design modifications and techniques are used, such as memory sharing and parallelism.
Low power test pattern generation for bist applicationseSAT Journals
Abstract This paper proposes a novel test pattern generator (TPG) for built-in self-test. Our method generates multiple single input change (MSIC) vectors in a pattern, i.e., each vector applied to a scan chain is an SIC vector. A reconfigurable Johnson counter and a scalable SIC counter are developed to generate a class of minimum transition sequences. The proposed TPG is flexible to both the test-per-clock and the test-per-scan schemes. A theory is also developed to represent and analyze the sequences and to extract a class of MSIC sequences. Analysis results show that the produced MSIC sequences have the favorable features of uniform distribution and low input transition density. Simulation results with ISCAS benchmarks demonstrate that MSIC can save test power and impose no more than 7.5% overhead for a scan design. It also achieves the target fault coverage without increasing the test length. Keywords—Built-in self-test (BIST), low power, single-input change (SIC), test pattern generator (TPG)
Greetings from IGeekS Technologies ….
We were humbled to receive your enquiry regarding your academic project. We assure you to give all kinds of guidance for you to successfully complete your project.
IGeekS Technologies is a company located in Bangalore, India. We have being recognized as a quality provider of hardware and software solutions for the student’s in order carry out their academic Projects. We offer academic projects at various academic levels ranging from graduates to masters (Diploma, BCA, BE, M. Tech, MCA, M. Sc (CS/IT)). As a part of the development training, we offer Projects in Embedded Systems & Software to the Engineering College students in all major disciplines.
Academic Projects
As a part of our vision to provide a field experience to young graduates, we offering academic projects to MCA/B.Tech/BE/M.Tech/BCA students. Normally our way of project guidance will start with in-depth training. Why because unless and until a student know the technology, he cannot implement a project. We designed such courses based on industry requirements.
Placements
Our support never ends with training. We are maintaining a dedicated consulting division with 5 HR executives to assist our students to find good opportunities. Once a student finishes his course and project, immediately we will collect their profiles and will contact with the companies. Since January 2010, more than 450 students got placed with the help of our quality training, project assistance and placement support.
Facilities
• Project confirmation and completion certificate.
• Project base paper, synopsis and PPT.
• In-depth training by industry experts
• Project guidance from experienced people
• Regular seminars and group discussions
• Lab facility
• Good placement assistance
• A CD which contains all the required softwares and materials.
• Lab modules with 100s of examples to improve students programming skills.
Please visit our websites for further information:-
www.makefinalyearproject.com
www.igeekstechnoloiges.com
We look forward to have you in our office for a detailed technical discussion for in-depth understanding of the base paper and synopsis. Our training methodology includes to first prepare the candidates to the relevant technology used in the selected project and then start the project implementation; this gives the candidate the pre-requisite knowledge to understand not only the project but also the code in which the project is implemented.The program concludes by issuing of project completion certificate from our organization.
We attached the proposed project titles for the academic year 2015. Find the attachment. Select the titles we will send the synopsis and base paper...If have any own topic (base paper) pls send us.we will check and confirm the implementation.
We will explain the base paper and synopsis, for technical discussion or admission contact Mr. Nandu-9590544567.
A REVIEW OF LOW POWERAND AREA EFFICIENT FSM BASED LFSR FOR LOGIC BISTjedt_journal
Built in Self Test circuits enable an integrated circuit to test itself. Built in Self Test reduces test and maintenance costs for an integrated circuit by eliminating the need for expensive test equipment. Built in Self Test also allows an integrated circuit to test at its normal operating speed which is very important for detecting timing faults. Despite all of these advantages Built in Self Test has seen limited use in industry because of area and performance overhead and increased design time. This paper presents automated techniques for implementing BIST in a way that minimizes area and performance overhead. This approach allows applying at-speed test patterns and eliminates the need for an external tester. Proper design of the test pattern generator contributes to reduction in the power consumption of the CUT and the overall power consumption of the BIST circuitry. We have proposed FSM based LFSR which generate maximum correlation among the patterns and targeted on c432, c1908 and c3540 benchmark circuits to validate test power, achieved significant improved in power up to 15% compared to conventional test generator and also achieved optimal area overhead,designed using Verilog HDL and implemented using Xilinx 14.3 and Cadence tool.
Add more information to your uploadAdd more information to your uploadAdd more information tAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd morAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to youAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadr uploadAdd more information to your uploade information to your uploado your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more information to your uploadAdd more infAdd more info
Smart mm-Wave Beam Steering Algorithm for Fast Link Re-Establishment under No...Avishek Patra
Millimeter-wave (mm-wave) wireless local area networks (WLANs) are expected to provide multi-Gbps connectivity by exploiting a large amount of unoccupied spectrum in e.g. the unlicensed 60 GHz band. However, to overcome the high path loss inherent at these high frequencies, mm-wave networks must employ highly directional beamforming antennas, which make link establishment and maintenance much more challenging than in traditional omnidirectional networks. In particular, maintaining connectivity under node mobility necessitates frequent re-steering of the transmit and receive antenna beams to re-establish a directional mm-wave link. A simple exhaustive sequential scanning to search for new feasible antenna sector pairs may introduce excessive delay, potentially disrupting communication and lowering the QoS. In this paper, we propose a smart beam steering algorithm for fast 60 GHz link re-establishment under node mobility, which uses knowledge of previously feasible sector pairs to narrow the sector search space, thereby reducing the associated latency overhead. We evaluate the performance of our algorithm in several representative indoor scenarios, based on detailed simulations of signal propagation in a 60 GHz WLAN in WinProp with realistic building materials. We study the effect of indoor layout, antenna sector beamwidth, node mobility pattern, and device orientation awareness. Our results show that the smart beam steering algorithm achieves a 7-fold reduction of the sector search space on average, which directly translates into lower 60 GHz link re-establishment latency. Our results also show that our fast search algorithm selects the near-optimal antenna sector pair for link re-establishment.
You could be a professional graphic designer and still make mistakes. There is always the possibility of human error. On the other hand if you’re not a designer, the chances of making some common graphic design mistakes are even higher. Because you don’t know what you don’t know. That’s where this blog comes in. To make your job easier and help you create better designs, we have put together a list of common graphic design mistakes that you need to avoid.
Unleash Your Inner Demon with the "Let's Summon Demons" T-Shirt. Calling all fans of dark humor and edgy fashion! The "Let's Summon Demons" t-shirt is a unique way to express yourself and turn heads.
https://dribbble.com/shots/24253051-Let-s-Summon-Demons-Shirt
Transforming Brand Perception and Boosting Profitabilityaaryangarg12
In today's digital era, the dynamics of brand perception, consumer behavior, and profitability have been profoundly reshaped by the synergy of branding, social media, and website design. This research paper investigates the transformative power of these elements in influencing how individuals perceive brands and products and how this transformation can be harnessed to drive sales and profitability for businesses.
Through an exploration of brand psychology and consumer behavior, this study sheds light on the intricate ways in which effective branding strategies, strategic social media engagement, and user-centric website design contribute to altering consumers' perceptions. We delve into the principles that underlie successful brand transformations, examining how visual identity, messaging, and storytelling can captivate and resonate with target audiences.
Methodologically, this research employs a comprehensive approach, combining qualitative and quantitative analyses. Real-world case studies illustrate the impact of branding, social media campaigns, and website redesigns on consumer perception, sales figures, and profitability. We assess the various metrics, including brand awareness, customer engagement, conversion rates, and revenue growth, to measure the effectiveness of these strategies.
The results underscore the pivotal role of cohesive branding, social media influence, and website usability in shaping positive brand perceptions, influencing consumer decisions, and ultimately bolstering sales and profitability. This paper provides actionable insights and strategic recommendations for businesses seeking to leverage branding, social media, and website design as potent tools to enhance their market position and financial success.
7 Alternatives to Bullet Points in PowerPointAlvis Oh
So you tried all the ways to beautify your bullet points on your pitch deck but it just got way uglier. These points are supposed to be memorable and leave a lasting impression on your audience. With these tips, you'll no longer have to spend so much time thinking how you should present your pointers.
White wonder, Work developed by Eva TschoppMansi Shah
White Wonder by Eva Tschopp
A tale about our culture around the use of fertilizers and pesticides visiting small farms around Ahmedabad in Matar and Shilaj.
Dive into the innovative world of smart garages with our insightful presentation, "Exploring the Future of Smart Garages." This comprehensive guide covers the latest advancements in garage technology, including automated systems, smart security features, energy efficiency solutions, and seamless integration with smart home ecosystems. Learn how these technologies are transforming traditional garages into high-tech, efficient spaces that enhance convenience, safety, and sustainability.
Ideal for homeowners, tech enthusiasts, and industry professionals, this presentation provides valuable insights into the trends, benefits, and future developments in smart garage technology. Stay ahead of the curve with our expert analysis and practical tips on implementing smart garage solutions.
1. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 1
Lecture 25
Built-In Self-Testing
Pattern Generation
and Response
CompactionMotivation and economics
Definitions
Built-in self-testing (BIST)
process
BIST pattern generation (PG)
BIST response compaction
(RC)
Aliasing probability
Example
Summary
2. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 2
BIST Motivation
Useful for field test and diagnosis
(less expensive than a local
automatic test equipment)
Software tests for field test and
diagnosis:
Low hardware fault coverage
Low diagnostic resolution
Slow to operate
Hardware BIST benefits:
Lower system test effort
Improved system maintenance and
repair
Improved component repair
Better diagnosis
3. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 3
Costly Test Problems
Alleviated by BIST
Increasing chip logic-to-pin ratio – harder
observability
Increasingly dense devices and faster
clocks
Increasing test generation and application
times
Increasing size of test vectors stored in
ATE
Expensive ATE needed for 1 GHz clocking
chips
Hard testability insertion – designers
unfamiliar with gate-level logic, since they
design at behavioral level
In-circuit testing no longer technically
4. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 4
Typical Quality
Requirements
98% single stuck-at fault
coverage
100% interconnect fault
coverage
Reject ratio – 1 in 100,000
5. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 5
Design
and test
+ / -
+ / -
+ / -
Fabri-
cation
+
+
+
Manuf.
Test
-
-
-
Level
Chips
Boards
System
Maintenance
test
-
Diagnosis
and repair
-
-
Service
interruption
-
+ Cost increase
- Cost saving
+/- Cost increase may balance cost reduction
Benefits and Costs of
BIST with DFT
6. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 6
Economics – BIST Costs
Chip area overhead for:
Test controller
Hardware pattern generator
Hardware response compacter
Testing of BIST hardware
Pin overhead -- At least 1 pin needed to
activate BIST operation
Performance overhead – extra path
delays due to BIST
Yield loss – due to increased chip area
or more chips In system because of BIST
Reliability reduction – due to increased
area
Increased BIST hardware complexity –
happens when BIST hardware is made
7. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 7
BIST Benefits
Faults tested:
Single combinational / sequential stuck-
at faults
Delay faults
Single stuck-at faults in BIST hardware
BIST benefits
Reduced testing and maintenance cost
Lower test generation cost
Reduced storage / maintenance of test
patterns
Simpler and less expensive ATE
Can test many units in parallel
Shorter test application times
Can test at functional system speed
8. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 8
Definitions
BILBO – Built-in logic block observer,
extra hardware added to flip-flops so they
can be reconfigured as an LFSR pattern
generator or response compacter, a scan
chain, or as flip-flops
Concurrent testing – Testing process that
detects faults during normal system
operation
CUT – Circuit-under-test
Exhaustive testing – Apply all possible 2n
patterns to a circuit with n inputs
Irreducible polynomial – Boolean
polynomial that cannot be factored
LFSR – Linear feedback shift register,
hardware that generates pseudo-random
9. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 9
More Definitions
Primitive polynomial – Boolean
polynomial p (x) that can be used to
compute increasing powers n of xn
modulo p (x) to obtain all possible non-
zero polynomials of degree less than p (x)
Pseudo-exhaustive testing – Break circuit
into small, overlapping blocks and test
each exhaustively
Pseudo-random testing – Algorithmic
pattern generator that produces a subset
of all possible tests with most of the
properties of randomly-generated
patterns
Signature – Any statistical circuit
property distinguishing between bad and
good circuits
10. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 10
BIST Process
Test controller – Hardware that activates
self-test simultaneously on all PCBs
Each board controller activates parallel
chip BIST Diagnosis effective only if very
high fault coverage
11. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 11
BIST Architecture
Note: BIST cannot test wires and
transistors:
From PI pins to Input MUX
From POs to output pins
12. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 12
BILBO – Works as
Both a PG and a RC
Built-in Logic Block Observer (BILBO) -- 4
modes:
1. Flip-flop
2. LFSR pattern generator
3. LFSR response compacter
4. Scan chain for flip-flops
13. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 13
Complex BIST
Architecture
Testing epoch I:
LFSR1 generates tests for CUT1 and
CUT2
BILBO2 (LFSR3) compacts CUT1
(CUT2)
Testing epoch II:
BILBO2 generates test patterns for
14. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 14
Bus-Based BIST
Architecture
Self-test control broadcasts patterns to
each CUT over bus – parallel pattern
generation
Awaits bus transactions showing CUT’s
responses to the patterns: serialized
15. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 15
Pattern Generation
Store in ROM – too expensive
Exhaustive
Pseudo-exhaustive
Pseudo-random (LFSR) – Preferred
method
Binary counters – use more hardware
than LFSR
Modified counters
Test pattern augmentation
LFSR combined with a few patterns
in ROM
Hardware diffracter – generates
pattern cluster in neighborhood of
pattern stored in ROM
16. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 16
Exhaustive Pattern
Generation
Shows that every state and transition
works
For n-input circuits, requires all 2n
vectors
17. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 17
Pseudo-Exhaustive
Method
Partition large circuit into fanin cones
Backtrace from each PO to PIs
influencing it
Test fanin cones in parallel
Reduced # of tests from 28
= 256 to 25
x 2
= 64
Incomplete fault coverage
22. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 22
LFSR Implements a
Galois Field
Galois field (mathematical system):
Multiplication by x same as right shift
of LFSR
Addition operator is XOR ( )
Ts companion matrix:
1st
column 0, except nth element which
is always 1 (X0 always feeds Xn-1)
Rest of row n – feedback coefficients hi
Rest is identity matrix I – means a right
shift
Near-exhaustive (maximal length) LFSR
n
⊕
23. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 23
Standard n-Stage
LFSR Implementation
Autocorrelation – any shifted sequence
same as original in 2n-1
– 1 bits, differs in
2n-1
bits
24. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 24
LFSR Theory
Cannot initialize to all 0’s – hangs
If X is initial state, progresses
through states X, Ts X, Ts
2
X, Ts
3
X, …
Matrix period:
Smallest k such that Ts
k
= I
k LFSR cycle length
Described by characteristic
polynomial:
f (x) = |Ts – I X |
≡
25. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 25
LFSR Fault Coverage
Projection
Fault detection probability by a random
number
p (x) dx = fraction of detectable faults
with detection probability between x
and x + dx
p (x) dx 0 when 0 x 1
p (x) dx = 1
Exist p (x) dx faults with detection
probability x
Mean coverage of those faults is x p (x) dx
Mean fault coverage yn of 1st
n vectors:
n
total faults
≤≤
∫0
1
∫0
1
≥
≡
I (n) = (1 – x)n
p (x) dxwhere
26. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 26
LFSR Fault Coverage &
Vector Length
EstimationRandom-fault-detection (RFD) variable:
Vector # at which fault first detected
wi # faults with RFD variable i
So p (x) = Σ wi pi (x)
ns size of sample simulated; N # test
vectors
w0 ns - Σ wi
Method:
Estimate random first detect variables
wi from fault simulator using fault
sampling
i = 1
N
≈
≡
≡
i = 1
N
1
ns
≡
27. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 27
Example External
XOR LFSR
Characteristic polynomial f (x) = 1 +
x + x3
(read taps from right to left)
28. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 28
External XOR LFSR
Pattern sequence for example LFSR
(earlier):
Always have 1 and xn
terms in polynomial
Never repeat an LFSR pattern more than 1
time –Repeats same error vector, cancels
fault effect
X0 (t + 1)
X1 (t + 1)
X2 (t + 1)
0
0
1
1
0
1
0
1
0
X0 (t)
X1 (t)
X2 (t)
=
X0
X1
X2
1
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
0
0
0
1
…
30. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 30
Modular Internal XOR
LFSR
Described by companion matrix Tm = Ts
T
Internal XOR LFSR – XOR gates in
between D flip-flops
Equivalent to standard External XOR
LFSR
With a different state assignment
Faster – usually does not matter
Same amount of hardware
X (t + 1) = Tm x X (t)
f (x) = | Tm – I X |
= 1 + h1 x + h2 x2
+ … + hn-1 xn-1
+ xn
32. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 32
Example Modular
LFSR
f (x) = 1 + x2
+ x7
+ x8
Read LFSR tap coefficients from left
to right
33. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 33
Primitive
Polynomials
Want LFSR to generate all possible 2n
– 1
patterns (except the all-0 pattern)
Conditions for this – must have a
primitive polynomial:
Monic – coefficient of xn
term must be 1
Modular LFSR – all D FF’s must right
shift through XOR’s from X0 through
X1, …, through Xn-1, which must feed
back directly to X0
Standard LFSR – all D FF’s must right
shift directly from Xn-1 through Xn-2, …,
34. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 34
Characteristic polynomial must
divide the polynomial 1 – xk
for k =
2n
– 1, but not for any smaller k
value
See Appendix B of book for tables
of primitive polynomials
If p (error) = 0.5, no difference
between behavior of primitive & non-
primitive polynomial
But p (error) is rarely = 0.5 In that
case, non-primitive polynomial LFSR
takes much longer to stabilize with
Primitive
Polynomials
(continued)
35. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 35
Weighted Pseudo-
Random Pattern
Generation
If p (1) at all PIs is 0.5, pF (1) = 0.58
=
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
1
256
255
256
1
256pF (0) = 1 – =
f
F
s-a-0
36. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 36
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
38. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 38
Cellular Automata
(CA)
Superior to LFSR – even “more” random
No shift-induced bit value correlation
Can make LFSR more random with linear
phase shifter
Regular connections – each cell only
connects to local neighbors
xc-1 (t) xc (t) xc+1 (t)
Gives CA cell connections
111 110 101 100 011 010
001 000
xc (t + 1) 0 1 0 1 1 0
1 0
6 4 3 1
⊕
40. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 40
Test Pattern
Augmentation
Secondary ROM – to get LFSR to 100%
SAF coverage
Add a small ROM with missing test
patterns
Add extra circuit mode to Input MUX
– shift to ROM patterns after LFSR
done
Important to compact extra test
patterns
Use diffracter:
Generates cluster of patterns in
neighborhood of stored ROM pattern
Transform LFSR patterns into new
vector set
Put LFSR and transformation hardware
41. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 41
Response
Compaction
Severe amounts of data in CUT response
to LFSR patterns – example:
Generate 5 million random patterns
CUT has 200 outputs
Leads to: 5 million x 200 = 1 billion
bits response
Uneconomical to store and check all of
these responses on chip
Responses must be compacted
42. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 42
Definitions
Aliasing – Due to information loss,
signatures of good and some bad
machines match
Compaction – Drastically reduce # bits
in original circuit response – lose
information
Compression – Reduce # bits in original
circuit response – no information loss –
fully invertible (can get back original
response)
Signature analysis – Compact good
machine response into good machine
signature. Actual signature generated
during testing, and compared with good
machine signature
44. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 44
Transition Counting
Details
Transition count:
C (R) = Σ (ri ri-1) for all m primary
outputs
To maximize fault coverage:
Make C (R0) – good machine transition
count – as large or as small as
possible
i = 1
m
⊕
45. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 45
LFSR for Response
Compaction
Use cyclic redundancy check code (CRCC)
generator (LFSR) for response compacter
Treat data bits from circuit POs to be
compacted as a decreasing order
coefficient polynomial
CRCC divides the PO polynomial by its
characteristic polynomial
Leaves remainder of division in LFSR
Must initialize LFSR to seed value
(usually 0) before testing
After testing – compare signature in LFSR
to known good machine signature
Critical: Must compute good machine
46. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 46
Example Modular
LFSR Response
Compacter
LFSR seed value is
“00000”
48. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 48
Symbolic Polynomial
Division
x2
x7
x7
+ 1
+ x5
x5
x5
+ x3
+ x3
+ x3
x3
+ x2
+ x2
+ x2
+ x
+ x
+ x + 1
+ 1
x5
+ x3
+ x +
1
remainder
Remainder matches that from logic simulation
of the response compacter!
49. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 49
Multiple-Input
Signature Register
(MISR)
Problem with ordinary LFSR response
compacter:
Too much hardware if one of these is
put on each primary output (PO)
Solution: MISR – compacts all outputs
into one LFSR
Works because LFSR is linear – obeys
superposition principle
Superimpose all responses in one LFSR
– final remainder is XOR sum of
remainders of polynomial divisions of
each PO by the characteristic
polynomial
52. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 52
Multiple Signature
Checking
Use 2 different testing epochs:
1st
with MISR with 1 polynomial
2nd
with MISR with different
polynomial
Reduces probability of aliasing –
Very unlikely that both polynomials
will alias for the same fault
Low hardware cost:
A few XOR gates for the 2nd
MISR
polynomial
A 2-1 MUX to select between two
feedback polynomials
53. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 53
Aliasing Probability
Aliasing – when bad machine
signature equals good machine
signature
Consider error vector e (n) at POs
Set to a 1 when good and faulty
machines differ at the PO at time t
Pal aliasing probability
p probability of 1 in e (n)
Aliasing limits:
0 < p ½, pk
Pal (1 – p)k
½ p 1, (1 – p)k
Pal pk
≡
≤
≤≤
≤≤≤
≤
≡
55. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 55
Additional MISR
Aliasing
MISR has more aliasing than LFSR on
single PO
Error in CUT output dj at ti, followed
by error in output dj+h at ti+h,
eliminates any signature error if no
feedback tap in MISR between bits Qj
and Qj+h.
56. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 56
Aliasing Theorems
Theorem 15.1: Assuming that each circuit
PO dij has probability p of being in error,
and that all outputs dij are independent, in
a k-bit MISR, Pal = 1/(2k
), regardless of
initial condition of MISR. Not exactly
true – true in practice.
Theorem 15.2: Assuming that each PO dij
has probability pj of being in error, where
the p probabilities are independent, and
58. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 58
Transition Counting vs.
LFSRLFSR aliases for f sa1, transition
counter for a sa1
Pattern
abc
000
001
010
011
100
101
110
111
Transition Count
LFSR
Good
0
1
0
0
0
1
1
1
3
001
a sa1
0
1
1
1
0
1
1
1
Signatures
3
101
f sa1
1
1
1
1
1
1
1
1
0
001
b sa1
0
0
0
0
1
1
1
1
1
010
Responses
59. Copyright 2001, Agrawal & Bushnell VLSI Test: Lecture 25 59
Summary
LFSR pattern generator and MISR
response compacter – preferred BIST
methods
BIST has overheads: test controller,
extra circuit delay, Input MUX, pattern
generator, response compacter, DFT to
initialize circuit & test the test
hardware
BIST benefits:
At-speed testing for delay & stuck-at
faults
Drastic ATE cost reduction
Field test capability
Faster diagnosis during system test
Less effort to design testing process
Shorter test application times