Reed-Solomon error detecting and correcting system employing pipelined processors
AssigneeBurroughs Corporation
InventorShirish P. Deodhar
Life of this patent
Estimating the term…
Abstract
Apparatus and methods are disclosed for providing on-line error detection and correction of errors in an optical disk storage system using Reed-Solomon decoding techniques. An implementation is employed which divides the Reed-Solomon decoding process into a sequence of well defined steps requiring a minimum of inter-step parameter transfers. These steps are implemented by a plurality of processors operating in a pipelined manner.
Claims12
In a disk storage system, a machine implemented method for providing error detection and correction of digital data read from said disk, said method comprising:
- providing a disk having a track wherein the track is in turn divided into a plurality of sectors and wherein data is recorded in each sector as a plurality of interleaved code words along with check data having values determined in accordance with Reed-Solomon decoding principles;
- sequentially reading sectors of data from said disk;
- and
- detecting and correcting errors in sectors of data read from said disk by consecutively performing a sequence of processing steps chosen in accordance with said Reed-Solomon decoding principles, wherein each step is performed by a separate processor, and wherein these processors perform said steps in a pipelined manner with respect to sequentially read sectors and at a rate which provides essentially real-time correction of data errors in sectors read from said disk.
In a disk storage system, the combination comprising:
- a disk having data recorded in a track, said track being divided into a plurality of sectors, said data being recorded in each sector as a plurality of interleaved code words along with check data having values determined in accordance with Reed-Solomon decoding principles;
- means for sequentially reading sectors of data from said disk;
- and
- processing means to which sectors of data read from said disk are sequentially applied, said processing means being operative to detect and correct errors in sectors of data read from said disk by performing a plurality of consecutive processing operations thereon in accordance with said Reed-Solomon decoding principles;
- said processing means comprising a plurality of processors, one for each of said consecutive processing operations, said processors operating in a pipelined manner and at a rate with respect to sequentially read sectors so as to provide for essentially real-time correction of data errors in sectors read from said disk.
Dependencies are inferred from the claim text.