Detection of Unidirectional Multiple Errors Using Low-Cost Arithmetic Codes
IEEE Transactions on Computers
Arithmetic Error Codes: Cost and Effectiveness Studies for Application in Digital System Design
IEEE Transactions on Computers
A highly parallel computing system for information retrieval
AFIPS '72 (Fall, part II) Proceedings of the December 5-7, 1972, fall joint computer conference, part II
Arithmetic Algorithms for Error-Coded Operands
IEEE Transactions on Computers
Automatic correction of multiple errors originating in a computer memory
IBM Journal of Research and Development
IBM Journal of Research and Development
Systematic t-Error Correcting/All Unidirectional Error Detecting Codes
IEEE Transactions on Computers
Embedded self-testing checkers for low-cost arithmetic codes
ITC '98 Proceedings of the 1998 IEEE International Test Conference
Unidirectional Error Codes for Shift-Register Memories
IEEE Transactions on Computers
A New Class of Error-Correcting/Detecting Codes for Fault-Tolerant Computer Applications
IEEE Transactions on Computers
Theory of Unidirectional Error Correcting/Detecting Codes
IEEE Transactions on Computers
Optimal Unidirectional Error Detecting/Correcting Codes
IEEE Transactions on Computers
Systematic t-error correcting/all unidirectional error detecting codes with easy encoding/decoding
Computers & Mathematics with Applications
Hi-index | 15.00 |
Arithmetic error codes constitute a class of error codes that are preserved during most arithmetic operations. Effectiveness studies for arithmetic error codes have shown their value for concurrent detection of faults in arithmetic processors, data transmission subsystems, and main storage units in fault-tolerant computers. In this paper, it is shown that the same class of codes is also quite effective for detecting storage errors in both shift-register and magnetic-recording mass memories. Some of the results are more general and deal with properties of arithmetic error codes in detecting unidirectional failures. For example, it is shown that a low-cost arithmetic error code with check modulus A = 2N - 1 can detect any unidirectional failure which affects fewer than N bits. The use of arithmetic error codes for checking of mass memories is further justified since it eliminates the need for hard-core or self-checking code translators and reduces the number of different types of code checkers required.