Design and synthesis of self-checking VLSI circuits

Self-checking circuits can detect the presence of both transient and permanent faults. A self-checking circuit consists of a functional circuit that produces encoded output vectors and a checker that checks the output vectors. The checker has the ability to expose its own faults as well. The functional circuit can be either combinational or sequential. A self-checking system consists of an interconnection of self-checking circuits. The advantage of such a system is that errors can be caught as soon as they occur; thus, data contamination is prevented. Methods for the cost-effective design of combinational and sequential self-checking functional circuits and checkers are examined. The area overhead for all proposed design alternatives is studied in detail. >

[1]  Jay M. Berger A Note on Error Detection Codes for Asymmetric Channels , 1961, Inf. Control..

[2]  M. M. Yen,et al.  Designing for concurrent error detection in VLSI: application to a microprogram control unit , 1987 .

[3]  Bella Bose,et al.  Systematic Unidirectional Error-Detecting Codes , 1985, IEEE Transactions on Computers.

[4]  Alberto L. Sangiovanni-Vincentelli,et al.  MUSTANG: state assignment of finite state machines targeting multilevel logic implementations , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Robert K. Brayton,et al.  Optimal State Assignment for Finite State Machines , 1985, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Robert K. Brayton,et al.  MIS: A Multiple-Level Logic Optimization System , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Robert W. Cook,et al.  Design of a Self-Checking Microprogram Control , 1973, IEEE Transactions on Computers.

[8]  Daniel P. Siewiorek,et al.  Derivation and Calibration of a Transient Error Reliability Model , 1982, IEEE Transactions on Computers.

[9]  Gyula A. Magó,et al.  Monotone Functions in Sequential Circuits , 1973, IEEE Transactions on Computers.

[10]  Constantin Halatsis,et al.  A New Design Method for m-Out-of-n TSC Checkers , 1983, IEEE Transactions on Computers.

[11]  Mario Blaum Systematic Unidirectional Burst Detecting Codes , 1988, IEEE Trans. Computers.

[12]  Carlo H. Séquin,et al.  Design and Application of Self-Testing Comparators Implemented with MOS PLA's , 1984, IEEE Transactions on Computers.

[13]  Suchai Thanawastien,et al.  The design of fast totally self-checking Berger code checkers based on Berger code partitioning , 1988, [1988] The Eighteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[14]  James E. Smith,et al.  A Theory of Totally Self-Checking System Design , 1983, IEEE Transactions on Computers.

[15]  William C. Carter,et al.  Design of dynamically checked computers , 1968, IFIP Congress.

[16]  Füsun Özgüner Design of Totally Self-Checking Asynchronous Sequential Machines , 1975 .

[17]  Stanislaw J. Piestrak,et al.  Design of Fast Self-Testing Checkers for a Class of Berger Codes , 1987, IEEE Transactions on Computers.

[18]  Alberto L. Sangiovanni-Vincentelli,et al.  Test generation for sequential circuits , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[19]  Charles V. Freiman Optimal Error Detection Codes for Completely Asymmetric Binary Channels , 1962, Inf. Control..

[20]  Dhiraj K. Pradhan,et al.  Error-Correcting Codes and Self-Checking Circuits , 1980, Computer.

[21]  James E. Smith,et al.  Strongly Fault Secure Logic Networks , 1978, IEEE Transactions on Computers.

[22]  Gernot Metze,et al.  Design of Totally Self-Checking Check Circuits for m-Out-of-n Codes , 1973, IEEE Transactions on Computers.

[23]  Bella Bose Burst Unidirectional Error-Detecting Codes , 1986, IEEE Transactions on Computers.

[24]  Y. Savaria,et al.  Soft-error filtering: A solution to the reliability problem of future VLSI digital circuits , 1986, Proceedings of the IEEE.

[25]  Hao Dong Modified Berger Codes for Detection of Unidirectional Errors , 1984, IEEE Trans. Computers.

[26]  Dhiraj K. Pradhan,et al.  A New Class of Error-Correcting/Detecting Codes for Fault-Tolerant Computer Applications , 1980, IEEE Transactions on Computers.

[27]  S. M. Reddy Note on Self-Checking Checkers , 1974, IEEE Transactions on Computers.

[28]  James Edward Smith The design of totally self-checking combinational circuits. , 1976 .

[29]  Niraj K. Jha Separable codes for detecting unidirectional errors , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[30]  Sudhakar M. Reddy,et al.  On Totally Self-Checking Checkers for Separable Codes , 1977, IEEE Transactions on Computers.

[31]  James E. Smith On Separable Unordered Codes , 1984, IEEE Transactions on Computers.

[32]  A. Richard Newton,et al.  MUSE: a multilevel symbolic encoding algorithm for state assignment , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..