This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Detection of Storage Errors in Mass Memories Using Low-Cost Arithmetic Error Codes
April 1978 (vol. 27 no. 4)
pp. 302-308
B. Parhami, Department of Mathematics and computer Science, Arya-Mehr University of Technology
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.
Index Terms:
unidirectional failures, Arithmetic error codes, fault-tolerant memories, low-cost arithmetic codes, magnetic-recording memories, mass memories, product codes, residue codes, shift-register memories, storage errors, two-dimensional burst errors
Citation:
B. Parhami, A. Avizienis, "Detection of Storage Errors in Mass Memories Using Low-Cost Arithmetic Error Codes," IEEE Transactions on Computers, vol. 27, no. 4, pp. 302-308, April 1978, doi:10.1109/TC.1978.1675102
Usage of this product signifies your acceptance of the Terms of Use.