Abstract:
A statistically optimized data recovery apparatus in a system having data storage and retrieval means, said apparatus including error detection means, a plurality of error correction means, first schedulers for scheduling a plurality of error correction attempts, and a second scheduler and a parameter variation means, said second scheduler providing for ordered selection of the first scheduler, and said parameter variation means providing for variation of parameters of said retrieval means, in an attempt to recover data in error.
Abstract:
Apparatus for detecting and correcting errors in a digital computer storage system is disclosed. Data is encoded using a generalized Reed-Solomon encoder. Error detection circuitry including power sum calculating devices are used for detection of data in error. The error correction portion of the invention includes an improved decoding scheme for determining the location and magnitudes of errors within the data and has a very low average correction time. Means are provided for determining the starting area of a data block in the presence of errors in the starting area. Further means are provided for detecting a cyclic shift in a data character which, under normal conditions, would appear as an acceptable code word even though in error.