Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Norman Abramson. Information Theory and Coding. McGraw-Hill Book Company, New York, 1963.
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.
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.
J. Wakerly. Error-Detecting Codes, Self-Checking Circuits and Applications, chapter 1. Elsevier North Holland Inc. New York, 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Rowell, R., Nair, V.S.S. (1995). Secondary Storage Error Correction Utilizing the Inherent Redundancy of the Stored Data. In: Cristian, F., Le Lann, G., Lunt, T. (eds) Dependable Computing for Critical Applications 4. Dependable Computing and Fault-Tolerant Systems, vol 9. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9396-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-7091-9396-9_27
Publisher Name: Springer, Vienna
Print ISBN: 978-3-7091-9398-3
Online ISBN: 978-3-7091-9396-9
eBook Packages: Springer Book Archive