Concurrent built-in self-test with reduced fault latency

Presents various new approaches for concurrent built-in self-test (CBIST). These new approaches have a low latency in fault detection. Two approaches are proposed. The first approach is applicable to combinational logic circuits which can be designed using iterative logic arrays (ILAs). Two methods namely the HIT-COMPRESS and HIT-IDENTICAL, are discussed. These methods employ different hardware structures to accomplish on-line detection. The second approach is applicable to sequential circuits. Two implementations are presented. The first implementation is based on a ring counter, while the second implementation utilizes a parity tree. The principles of operation of these approaches have been fully analyzed and it is proved that fault latency is considerably less than in previous approaches. Hardware overhead issues are also analyzed.<<ETX>>

[1]  Kewal K. Saluja,et al.  An implementation and analysis of a concurrent built-in self-test technique , 1988, [1988] The Eighteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[2]  Wilfried Daehn,et al.  Bounds and analysis of aliasing errors in linear feedback shift registers , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  Kewal K. Saluja,et al.  A concurrent testing technique for digital circuits , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Sudhakar M. Reddy,et al.  A Testable Design of Iterative Logic Arrays , 1981, IEEE Transactions on Computers.

[5]  J. Mucha,et al.  Built-In Test for Complex Digital Integrated Circuits , 1979, Fifth European Solid State Circuits Conference - ESSCIRC 79.

[6]  Jacob Savir,et al.  On Random Pattern Test Length , 1984, IEEE Transactions on Computers.

[7]  Miroslaw Malek,et al.  Real-Time Diagnosis of Homogeneous Systems , 1985, RTSS.

[8]  Edward J. McCluskey Verification Testing - A Pseudoexhaustive Test Technique , 1984, IEEE Trans. Computers.

[9]  Melvin A. Breuer,et al.  Diagnosis and Reliable Design of Digital Systems , 1977 .

[10]  Renato Stefanelli,et al.  Reconfigurable architectures for VLSI processing arrays , 1986 .

[11]  Gary S. Ditlow,et al.  Random Pattern Testability , 1984, IEEE Transactions on Computers.

[12]  Arthur D. Friedman,et al.  Fault detection in digital circuits , 1971 .

[13]  Edward J. McCluskey,et al.  Design for Autonomous Test , 1981, IEEE Transactions on Computers.

[14]  Melvin A. Breuer,et al.  Roving Emulation as a Fault Detection Mechanism , 1986, IEEE Transactions on Computers.

[15]  Eduard Cerny,et al.  Built-In Testing of One-Dimensional Unilateral Iterative Arrays , 1984, IEEE Transactions on Computers.

[16]  Vishwani D. Agrawal,et al.  STAFAN: An Alternative to Fault Simulation , 1984, 21st Design Automation Conference Proceedings.