Excavating
Patent
1995-05-31
1997-05-20
Beausoliel, Jr., Robert W.
Excavating
371 391, 371 45, G06F 1100
Patent
active
056319096
ABSTRACT:
A burst error counting system determines for each sector-long error pattern a unique, minimum number of burst errors by (i) specifying, based on the statistical operation of the system, a maximum burst length, L; (ii) determining the location in the error pattern of a first erroneous bit, b.sub.FIRST ; (iii) associating the next L-1 bits with b.sub.FIRST ; (iv) incrementing a burst counter; (v) searching for a next b.sub.FIRST in the remaining bits of the error pattern; and (vi) repeating iii-v. The system may also store the position, that is, bit count, of these b.sub.FIRST 's. Each time the burst error count is incremented, the system compares the count to a predetermined burst error threshold, which is equal to or less than the maximum number of burst errors that can be expected in a sector that is not corrupted to a point at which error correction may produce an incorrect result. If the number of burst errors exceeds the threshold, the system ends its burst counting operation and characterizes the sector as uncorrectable. The system may count the burst errors from both ends of the error pattern simultaneously. It thus determines the position of b.sub.FIRST and b.sub.LAST and associates with them, respectively, the succeeding L-1 bits and the preceding L-1 bits. It then determines if b.sub.LAST is within the L-1 bits associated with b.sub.FIRST, and if not, the system increments its burst count by two and, as appropriate, searches for additional burst errors.
REFERENCES:
patent: 3622984 (1971-11-01), Eastman
patent: 4059825 (1977-11-01), Greene
patent: 5036514 (1991-07-01), Downes et al.
patent: 5513185 (1996-04-01), Schmidt
Hui Pak N.
Kok An-Loong
Weng Lih-Jyh
Beausoliel, Jr. Robert W.
Harrison David B.
Quantum Corporation
Sheehan Patricia A.
Tu Trinh L.
LandOfFree
Method and apparatus for determining burst errors in an error pa does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for determining burst errors in an error pa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining burst errors in an error pa will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1729595