Two-dimensional test data decompressor for multiple scan designs

This paper presents a new effective scheme to decompress in parallel deterministic test patterns for circuits with multiple scan chains. Two implementations of the scheme are discussed. In the first one, the patterns are generated by the reseeding of a hardware structure which is mostly comprised of the already existing DFT environment. In the second approach, the patterns are generated through the execution of a program on a simple embedded processor. Extensive experiments with the largest ISCAS'89 benchmarks show that the proposed technique greatly reduces the amount of test data with low cost. Efficient automatic test pattern generation algorithms are also presented to enhance the efficiency of the proposed approach.

[1]  Vishwani D. Agrawal,et al.  A Tutorial on Built-in Self-Test. I. Principles , 1993, IEEE Des. Test Comput..

[2]  Janusz Rajski,et al.  On Linear Dependencies in Subspaces of LFSR-Generated Sequences , 1996, IEEE Trans. Computers.

[3]  Janusz Rajski,et al.  Constructive multi-phase test point insertion for scan-based BIST , 1996, Proceedings International Test Conference 1996. Test and Design Validity.

[4]  Janusz Rajski,et al.  Multiplicative window generators of pseudo-random test vectors , 1996, Proceedings ED&TC European Design and Test Conference.

[5]  B. Koneman,et al.  LFSR-Coded Test Patterns for Scan Designs , 1993 .

[6]  William J. Hurd Efficient Generation of Statistically Good Pseudonoise by Linearly Interconnected Shift Registers , 1974, IEEE Transactions on Computers.

[7]  Bernard Courtois,et al.  Built-In Test for Circuits with Scan Based on Reseeding of Multiple-Polynomial Linear Feedback Shift Registers , 1995, IEEE Trans. Computers.

[8]  Dhiraj K. Pradhan,et al.  GLFSR-a new test pattern generator for built-in-self-test , 1994, Proceedings., International Test Conference.

[9]  B. Koenemann LFSR-coded test patterns for scan designs , 1991 .

[10]  Janusz Rajski,et al.  Decompression of test data using variable-length seed LFSRs , 1995, Proceedings 13th IEEE VLSI Test Symposium.

[11]  F. Leighton,et al.  Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .

[12]  S. Hellebrand,et al.  Pattern generation for a deterministic BIST scheme , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[13]  Janusz Rajski,et al.  Accumulator-Based Compaction of Test Responses , 1993, IEEE Trans. Computers.

[14]  Jacob Savir,et al.  A Multiple Seed Linear Feedback Shift Register , 1992, IEEE Trans. Computers.