Article thumbnail

A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems

By James S. Plank

Abstract

It is well-known that Reed-Solomon codes may be used to provide error correction for multiple failures in RAID-like systems. The coding technique itself, however, is not as well-known. To the coding theorist, this technique is a straightforward extension to a basic coding paradigm and needs no special mention. However, to the systems programmer with no training in coding theory, the technique may be a mystery. Currently, there are no references that describe how to perform this coding that do not assume that the reader is already well-versed in algebra and coding theory. This paper is intended for the systems programmer. It presents a complete specification of the coding algorithm plus details on how it may be implemented. This specification assumes no prior knowledge of algebra or coding theory. The goal of this paper is for a systems programmer to be able to implement Reed-Solomon coding for reliability in RAID-like systems without needing to consult any external references. ©1997 by John Wiley & Sons, Ltd. KEY WORDS: Reed-Solomon coding; error-correcting codes; RAID systems; checkpoint systems; fault-toleranc

Topics: PROBLEM SPECIFICATION
Year: 1997
DOI identifier: 10.1002/(sici)1097-024x(199709)27:9<995::aid-spe111>3.3.co;2-y
OAI identifier: oai:CiteSeerX.psu:10.1.1.160.4742
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.ssrc.ucsc.edu/Paper... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.