Efficient Deterministic Test Generation for BIST Schemes with LFSR Reseeding

Authors:
Stelios Neophytou;Maria K. Michael;Spyros Tragoudas
Affiliations:
University of Cyprus, Cyprus;University of Cyprus, Cyprus;Southern Illinois University, USA
Venue:
IOLTS '06 Proceedings of the 12th IEEE International Symposium on On-Line Testing
Year:
2006

Citing 0
Cited 2

Test Set Compression Through Alternation Between Deterministic and Pseudorandom Test Patterns

Journal of Electronic Testing: Theory and Applications
Secure JTAG Implementation Using Schnorr Protocol

Journal of Electronic Testing: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a novel method for generating test patterns that can be encoded efficiently using reseeding of LFSRbased schemes for hybrid BIST. Our focus is to reduce the number of deterministic tests while keeping their overall number of specified bits small and, thus, reduce the storage requirements for the LFSR seeds. The proposed solution is based on test function manipulation and generates a compact test set in which individual tests have a high number of unspecified bits. The method uses Binary Decision Diagrams (BDDs) and a modified version of the min-cost max-matching problem on graphs. The obtained experimental results clearly demonstrate the impact of the proposed ATPG algorithm in reducing the on-chip seed storage, when combined with the considered BIST schemes.