Low cost concurrent error detection based on module weight-based codes
Authors:
- D. DasDDD. Das
- N.A. ToubaNTN.A. Touba
- M. SeuringMSM. Seuring
- M. GosselMGM. Gossel
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 171-176
Abstract
This paper explains the concept of “modulo weight-based codes” and presents an efficient scheme for concurrent error detection of arbitrary multilevel circuits based on these codes. It is shown that in most cases modulo weight-based codes can achieve high fault detection capabilities of around 99% with just three check bits and without constraining the circuit structure. Modulo weight-based codes present a way of exploiting the circuit structure to increase fault detection capability. An optimum choice of weights for the code can be made using information about the circuit structure. The paper presents an efficient algorithm to achieve the weight assignment based on simple estimates of the probabilities of the existence of sensitized paths from the signal line to the circuit outputs. Finally, a self-checking checker design is presented for the proposed module weight-based codesKeywords
This publication has 9 references indexed in Scilit:
- Weight-based codes and their application to concurrent error detection of multilevel circuits2003
- Synthesis of circuits with low-cost concurrent error detection based on Bose-Lin codes2002
- A structural approach for space compaction for concurrent checking and BIST2002
- On-line testing for VLSI: state of the art and trendsIntegration, 1998
- A New Design Method for Self-Checking Unidirectional Combinational CircuitsJournal of Electronic Testing, 1998
- Logic synthesis of multilevel circuits with concurrent error detectionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1997
- RSYN: a system for automated synthesis of reliable multilevel circuitsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1994
- Design and synthesis of self-checking VLSI circuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993
- Systematic Unidirectional Error-Detecting CodesIEEE Transactions on Computers, 1985