On the Generation of Pseudo-Deterministic Two-Patterns Test Sequence with LFSRs

  • Authors:
  • Christian Dufaza;Yervant Zorian

  • Affiliations:
  • LIRMM, UMR CNRS-UM2, 161 Rue Ada, 34392 Montpellier, FRANCE;Logic Vision, Inc., 101 Metro Drive, San Jose, CA

  • Venue:
  • EDTC '97 Proceedings of the 1997 European conference on Design and Test
  • Year:
  • 1997

Quantified Score

Hi-index 0.01

Visualization

Abstract

Many Built-in Self Test (BIST) pattern generators use Linear Feedback Shift Registers (LFSR) to generate test sequences. In this paper, we address the generation of deterministic pairs of patterns for delay faults testing with LFSRs. A new synthesis procedure for a n-size LFSR is given and guarantees that a deterministic set of n precomputed test pairs is embedded in the maximal length pseudo-random test sequence of the LFSR. Sufficient and necessary conditions for the synthesis of this pseudo-deterministic LFSR are provided and show that at-speed delay faults testing becomes a reality without any additional cost for the LFSR. Moreover, since the theoretical properties of LFSRs are preserved, our method could be beneficially used in conjunction with any other technique proposed so far.