Excavating
Patent
1997-04-08
1999-05-18
Canney, Vincent P.
Excavating
G06F11/00
Patent
active
059057408
ABSTRACT:
The present invention pertains to an apparatus and method for determining at most four error locations of RS encoded data read from a storage medium. The error location polynomial solver includes a controller, a multiplexer, storage registers, a data flow control unit, and various GF(256) arithmetic units. The GF(256) arithmetic units include GF(256) multiply unit, a GF(256) logarithmic ROM, a GF(256) anti-logarithmic ROM, a GF(256) square root unit, a GF(256) quadratic root finder, and a specialized integer division unit. The controller directs the operation of each of these components to perform one or more equation solver procedures that determine the appropriate number of roots. In an embodiment of the present invention, the controller is implemented as a state machine. The controller receives four coefficients representing an error location polynomial. The degree of the error location polynomial is determined in order for the controller to execute an appropriate equation solver procedure. The controller can execute one of four equation solver procedures based on the degree of the received error location polynomial.
REFERENCES:
patent: 4162482 (1979-07-01), Berlekamp
patent: 5099482 (1992-03-01), Cameron
patent: 5241546 (1993-08-01), Peterson et al.
patent: 5329534 (1994-07-01), Cucchi et al.
patent: 5373511 (1994-12-01), Veksler
patent: 5422895 (1995-06-01), Nguyen et al.
patent: 5442578 (1995-08-01), Hattori
patent: 5446745 (1995-08-01), Gibbs
Clark, G.C. and Cain, J.B., Excerpt from Error-Correction Coding for Digital Communications, 1981 Plenum Press, New York, pp. 181-208.
Canney Vincent P.
Seagate Technology Inc.
LandOfFree
Apparatus and method for error correction does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for error correction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for error correction will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1765794