Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-10-31
2006-10-31
Lamarre, Guy (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S752000, C714S762000
Reexamination Certificate
active
07131052
ABSTRACT:
An error correction algebraic decoder and an associated method correct a combination of a B-byte burst of errors and t-byte random errors in a failed sector, by iteratively adding and removing an erasure (N−B) times until the entire failed sector has been scanned, provided the following inequality is satisfied: (B+2t)≦(R−1), where N denotes the number of bytes, B denotes the length of the burst of errors, t denotes the total number of random errors, and R denotes the number of check bytes in the failed sector. This results in a corrected sector at a decoding latency that is a generally linear function of the number of the check bytes R, as follows: Decoding Latency=5R(N−B).
REFERENCES:
patent: 4291406 (1981-09-01), Bahl et al.
patent: 4357702 (1982-11-01), Chase et al.
patent: 4413340 (1983-11-01), Odaka et al.
patent: 4916702 (1990-04-01), Berlekamp
patent: 4951284 (1990-08-01), Abdel-Ghaffar et al.
patent: 5206864 (1993-04-01), McConnell
patent: 5321703 (1994-06-01), Weng
patent: 5377208 (1994-12-01), Schneider-Obermann et al.
patent: 5420873 (1995-05-01), Yamagishi et al.
patent: 5517509 (1996-05-01), Yoneda
patent: 5661760 (1997-08-01), Patapoutian et al.
patent: 5694330 (1997-12-01), Iwamura et al.
patent: 5712861 (1998-01-01), Inoue et al.
patent: 5781567 (1998-07-01), Sako et al.
patent: 5864440 (1999-01-01), Hashimoto et al.
patent: 5946328 (1999-08-01), Cox et al.
patent: 6321357 (2001-11-01), Ouyang
patent: 6651213 (2003-11-01), Hassner et al.
patent: 6678859 (2004-01-01), Senshu
patent: 63014381 (1988-01-01), None
N. Kamiya, “A Unified Algorithm for Solving Key Equations for Decoding Alternant Codes,” IEICE Trans. Fundamentals, vol. E82-A, No. 10, Oct. 1999.
N. Tan et al., “Correcting a Specified Set of Likely Error Patterns,” IEEE Transactions on Information Theory, vol. 41, No. 1, Jan. 1995, pp. 272-279.
R. Roth, “Reduced-Redundancy Product Codes for Burst Error Correction,” IEEE Transactions on Information Theory, vol. 44, No. 4, Jul. 1998, pp. 1395-1406.
J. Chen et al., “A Burst-Error-Correcting Algorithm for Reed-Solomon Codes,” IEEE Transactions on Information Theory, vol. 38, No. 6, Nov. 1992, pp. 1807-1812.
P. Owsley, “Burst Error Correction Extensions for Reed Solomon Codes,” dissertation for the Degree of Doctor of Philosophy, Jul. 7, 1988.
Hassner Martin Aureliano
Tamura Tetsuya
Trager Barry Marshall
Winograd Shmuel
Alphonse Fritz
International Business Machines - Corporation
Kassatly Samuel A.
Lamarre Guy
LandOfFree
Algebraic decoder and method for correcting an arbitrary... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Algebraic decoder and method for correcting an arbitrary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algebraic decoder and method for correcting an arbitrary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3665532