Secondary Storage Error Correction Utilizing the Inherent Redundancy of the Stored Data

  • Randy Rowell
  • V. S. S. Nair
Part of the Dependable Computing and Fault-Tolerant Systems book series (DEPENDABLECOMP, volume 9)


Data records in secondary storage have some inherent redundancy of information. This redundancy cannot precisely be predicted as in the case of typical error correction scheme’s artificial redundancy. However, the redundancy can be exploited to provide error correction with some degree of confidence. To that end, we develop a statistical error location and correction (SELAC) approach. We use simple and weighted checksum schemes for error detection and present algorithms for single and multiple error correction using SELAC. An implementation of SELAC will be described with an elaborate study of its error correction capabilities. A conspicuous aspect of SELAC is that it will not cost any processor time and storage overhead until after an error is encountered unlike the classical schemes using SEC-DED and DEC-TED codes.


Error Correction Error Location Data Block Single Error Burst Error 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Norman Abramson. Information Theory and Coding. McGraw-Hill Book Company, New York, 1963.Google Scholar
  2. [2]
    C.L. Chen and M.Y. Hsiao. Error-correcting codes for semiconductor memory applications: A state-of-the-art review. In IBM Journal ofR&D, March 1984.Google Scholar
  3. [3]
    V.S.S. Nair and J.A. Abraham. Real number codes for fault-tolerant matrix operations on processor arrays. In IEEE Transactions on Computers, April 1990.Google Scholar
  4. [4]
    J. Wakerly. Error-Detecting Codes, Self-Checking Circuits and Applications, chapter 1. Elsevier North Holland Inc. New York, 1978.MATHGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • Randy Rowell
    • 1
  • V. S. S. Nair
    • 2
  1. 1.BNR Inc.Research Triangle ParkUSA
  2. 2.Computer Science and Engineering DepartmentSouthern Methodist UniversityDallasUSA

Personalised recommendations