Seagate Technology Incorporated

Maxtor Corporation

Michael H Chen

James C Alexander

Rajita Shrestha

Systems for identifying potentially erroneous and/or erased data are provided. Systems have a bit detector, an accumulator, and a data reconstruction processor. The bit detector assigns values to bits read in a data signal. The bit detector illustratively assigns multiple values to each of the bits. The accumulator accumulates a count of the multiple values assigned by the bit detector for each of the bits. The accumulator associates each bit with a particular value based at least in part on its accumulated count. The data reconstruction processor determines for each of the bits a confidence level of the particular value associated to it. The data reconstruction process sets flags for a portion of the bits. The flags identify the portion of the bits as possible erased or erroneous data. The flags are set based at least in part on the confidence levels of the portion of the bits.

Identification of potentially erroneous and/or erased data

A magnetic storage system includes a disk, a head, an actuator, a read channel, and a main controller. The main controller causes the head to read a data block of a selected track of the disk at each of a plurality of fixed offsets from a center of the selected track. The main controller samples a gain in the read channel a plurality of times while the head is reading the data block at each of the plurality of fixed offsets to obtain a plurality of gain samples for each of the plurality of fixed offsets. If the data block was written off-track with a non-constant offset, the main controller determines an approximate starting position and an approximate rate of change of an off-track deviation of the data block based on the plurality of gain samples for the plurality of fixed offsets.

Magnetic storage systems and methods allowing for recovery of data blocks written off-track with non-constant offsets

A system for enhancing the error correction capability of an error correction code ('ECC') during error recovery operations accumulates, for respective bits, counts of the number of times the bits are detected as 1s in multiple re-reads of a data signal. The system then determines, based on the associated count, if a reconstructed bit should be considered a 1 or 0, or neither, that is, if the reconstructed bit should be considered erroneous, by comparing the count to a majority detection threshold and then to either an upper or a lower predetermined threshold that corresponds to the confidence with which the bit is reconstructed as a either a 1 or a 0. If the confidence is sufficiently low, that is, if the count falls below the upper threshold or above the lower threshold, the reconstructed bit is flagged as erroneous. After all of the bits are reconstructed, the system groups the bits into symbols to reproduce the ECC codeword, and sets erasure pointers that identify the locations of a predetermined number, s, of the symbols that are associated with the highest degree of uncertainty, that is, the largest numbers of flagged bits or, as appropriate, the largest numbers of flagged bits with the lowest confidence levels. The error correction operation then decodes the symbols in the identified locations as erasures. The system, using an (n, k) distance d Reed-Solomon ECC uses 2t=n&#x2212;k redundancy symbols to correct the s erasures and up to errors.

Growing community of inventors

Westminster, CO, United States of America

Michael H Chen