Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1997-07-18
2000-11-28
De Cady, Albert
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
714785, H03M 1300
Patent
active
061548685
ABSTRACT:
A computationally efficient, machine-implementable method and means for detecting and correcting errors in received codewords on-the-fly within the capacity of a linear cyclic code using ultra-fast error location processing. Each error locator polynomial of degree t over a finite Galois field derived from a codeword syndrome is mapped into a matrix representative of a system of linear simultaneous equations related to the polynomial coefficients. Roots indicative of error locations within the codeword are extracted from the matrix by a modified Gaussian Elimination process for all the roots where t.ltoreq.5 and at least one root plus a subset of candidate roots from the finite field for iterative substitution where t>5. Corrected values are separately determined and correction is secured by logically combining the corrected values with the codeword values in error at the error locations represented by the roots.
REFERENCES:
patent: 4841300 (1989-06-01), Yoshida et al.
patent: 5136538 (1992-08-01), Karmarkar et al.
patent: 5428628 (1995-06-01), Hassner et al.
patent: 5889792 (1999-03-01), Zhang et al.
E. R. Berlekamp, "Algebraic Coding Theory", McGraw-Hill Publishing Co., 1968, pp. 176-199.
R. T. Chien, "Cyclic Decoding Procedures for Bose-Chaudhuri-Hocquenghem Codes", IEEE Transactions on Information Theory, vol. 10, Oct. 1964, pp. 357-363.
G. C. Clark, Jr., et al., "Error-correction Coding for Digital Communications", Plenum Press, Inc., 1981, pp. 189-215.
G. D. Forney, Jr., "On Decoding BCH Codes", IEEE Transactions on Information Theory, vol. 11, Oct. 1965, pp. 549-557.
T. Horiguchi, "High-speed Decoding of BCH Codes Using a New Error-evaluation Algorithm", Electronics and Communications in Japan Part 3, vol. 72, No. 12, 1989, pp. 63-71.
Cox Charles Edwin
Flickner Myron Dale
Hafner James Lee
Hassner Martin Aureliano
Trager Barry Marshall
Abraham Esaw
Brodie R. Bruce
Cady Albert De
International Business Machines - Corporation
McSwain Marc D.
LandOfFree
Method and means for computationally efficient on-the-fly error 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 means for computationally efficient on-the-fly error , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for computationally efficient on-the-fly error will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1736194