Data retrieval from a storage device using a combined error correction and detection approach
AssigneeBroadcom Corporation
InventorAndrei Vityaev
Life of this patent
Estimating the term…
Abstract
One or more methods and systems of effectively retrieving data stored in a media of a storage device are presented. The one or more methods and systems are implemented by way of correcting and detecting errors using a multi-stage decoding process. In one embodiment, the storage device comprises a magnetic hard drive. In one embodiment, the system and method applies an encoding/decoding technique that allows error correction and detection to be performed over a number of successive decode stages or processing stages. Use of the system and method increases the maximum number of symbol errors that may be corrected in an encoded codeword, providing an improvement in data recovery.
Claims21
A method of correcting and detecting data errors written into a storage device, the method comprising:
- generating a first polynomial whose roots comprise one or more powers of a primitive element of a Galois field, said first polynomial capable of being used to perform a first error correction of an encoded codeword, said first error correction correcting up to a first number of errors equal to one-half of a degree of said first polynomial;
- generating a second polynomial whose roots comprise one or more powers of a primitive element of said Galois field, said second polynomial capable of being used to perform an error detection check of said encoded codeword;
- and
- generating a product of said first polynomial and said second polynomial to yield a third polynomial, said third polynomial used to generate said encoded codeword, said third polynomial capable of being used to perform a second error correction of said encoded codeword, said second error correction correcting up to a second number of errors equal to one-half of a degree of said third polynomial.
A system to correct and detect data errors written into a storage device comprising:
- an encoder for generating an encoded codeword that is written onto a media of said storage device;
- and
- a decoder for decoding said encoded codeword that is read from said media of said storage device using at least two processing stages of error correction, wherein a first of said two processing stages is used to correct up to a first number of errors in said encoded codeword, and
- a second of said two processing stages is used to correct up to a sum of said first number plus a second number of errors in said encoded codeword, said first number corresponding to one-half of a degree of a first polynomial, said second number corresponding to one-half of a degree of a second polynomial.
Dependencies are inferred from the claim text.