Modular compactor of test responses

This paper describes a new time compactor built of multiple-input circular registers of relatively prime length. It has excellent ability to detect errors corresponding to real defects such as errors of small multiplicity and burst errors. It operates in modular arithmetic and uses the Chinese remaindering to diagnose scan errors. Given that circular registers do not multiply errors or X values, the compactor is X tolerant.

[1]  René David,et al.  Testing by Feedback Shift Register , 1980, IEEE Transactions on Computers.

[2]  Jacob Savir,et al.  Built In Test for VLSI: Pseudorandom Techniques , 1987 .

[3]  Janusz Rajski,et al.  Ring generators - new devices for embedded test applications , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Hideo Fujiwara,et al.  Design and analysis of multiple weight linear compactors of responses containing unknown values , 2005, IEEE International Conference on Test, 2005..

[5]  Thomas W. Williams,et al.  Design of compactors for signature-analyzers in built-in self-test , 2001, Proceedings International Test Conference 2001 (Cat. No.01CH37260).

[6]  Janusz Rajski,et al.  Diagnosis of Scan Cells in BIST Environment , 1999, IEEE Trans. Computers.

[7]  Irith Pomeranz,et al.  On Compacting Test Response Data Containing Unknown Values , 2003, ICCAD 2003.

[8]  Charles E. Stroud,et al.  Multiple error detection and identification via signature analysis , 1995, J. Electron. Test..

[9]  Alex Orailoglu,et al.  The construction of optimal deterministic partitionings in scan-based BIST fault diagnosis: mathematical foundations and cost-effective implementations , 2005, IEEE Transactions on Computers.

[10]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[11]  Sudhakar M. Reddy,et al.  Convolutional compaction of test responses , 2003, International Test Conference, 2003. Proceedings. ITC 2003..

[12]  Jacob Savir,et al.  Identification of failing tests with cycling registers , 1988, International Test Conference 1988 Proceeding@m_New Frontiers in Testing.

[13]  J. G-Dastidar.  Fault diagnosis in scan-based bist using both time and space information , 1999 .

[14]  M. Gruetzner,et al.  Aliasing Errors in Signature in Analysis Registers , 1987, IEEE Design & Test of Computers.

[15]  John P. Robinson,et al.  Aliasing properties of circular MISRs , 1993, J. Electron. Test..

[16]  Steven S. Lumetta,et al.  X-tolerant signature analysis , 2004 .