A structural approach for space compaction for concurrent checking and BIST
Authors:
- M. SeuringMSM. Seuring
- M. GosselMGM. Gossel
- E. SogomonyanESE. Sogomonyan
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 354-361
Abstract
In this paper a new structural method for linear output space compaction is presented. The method is applicable to concurrent checking and built-in self test (BIST). Based on simple estimates for the probabilities of the existence of sensitized paths from the signal lines to the circuit outputs output partitions are determined without fault simulation. For all ISCAS 85 benchmark circuits three groups of compacted outputs are sufficient to achieve 100% fault coverage in test mode and for 3 to 5 groups an error detection probability of 98% is obtained in on-line mode. The method can be applied to very large circuits Author(s) Seuring, M. Inst. of Comput. Sci., Potsdam Univ., Germany Gossel, M. ; Sogomonyan, E.Keywords
This publication has 9 references indexed in Scilit:
- A BDD-based algorithm for computation of exact fault detection probabilities2002
- OBDD-based optimization of input probabilities for weighted random pattern generation2002
- Programmable BIST space compactorsIEEE Transactions on Computers, 1996
- Test response compaction using multiplexed parity treesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1996
- Shrinking wide compressors [BIST]IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1995
- Zero aliasing compression based on groups of weakly independent outputs in circuits with high complexity for two fault models1994
- Design of self-testing and on-line fault detection combinational circuits with weakly independent outputsJournal of Electronic Testing, 1993
- A data compression technique for built-in self-testIEEE Transactions on Computers, 1988
- Diagnosis of Automata Failures: A Calculus and a MethodIBM Journal of Research and Development, 1966