Paper Info
Title
Detection of Storage Errors in Mass Memories Using Low-Cost Arithmetic Error Codes
Abstract
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.
Year
DOI
Venue
1978
10.1109/TC.1978.1675102
IEEE Transactions on Computers
Keywords
DocType
Volume
storage errors,self-checking code translator,mass memories,low-cost arithmetic error code,error code,storage error,low-cost arithmetic error codes,arithmetic error code,arithmetic processor,magnetic-recording mass memory,unidirectional failure,main storage unit,arithmetic operation
Journal
C-27
Issue
ISSN
Citations 
4
0018-9340
22
PageRank 
References 
Authors
4.61
9
2
Name
Order
Citations
PageRank
B. Parhami111314.23
Algirdas Avizienis23116351.14