Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-11-07
2006-11-07
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S785000
Reexamination Certificate
active
07134067
ABSTRACT:
The present invention describes direct decoding of Error Correction Codes (ECC) such as, for example, FIRE and similar codes, and detecting and correcting errors occurring in burst, without requiring any pattern shift or sequential logic. According to the present invention, the syndrome of a code generated with a degree-d polynomial is split into sub-syndromes that are combined to form at least one kind of error pattern from which an error pattern is picked. If the picked error pattern does not correspond to an uncorrectable error and errors are not confined within first d bits, one of the sub-syndromes is selected according to the correction mode. The ranks of this selected sub-syndrome and picked error pattern in the Galois field generated by a factor of the degree-d polynomial are determined. Determining the rank of an error pattern vector being larger than vectors of a Galois field, in this Galois field, consists of extracting the burst of errors from the error pattern, determining the rank of the burst of errors in the Galois field and adjusting this rank on the basis of the position of the burst of errors in the error pattern. Ranks of this selected sub-syndrome and picked error pattern are subtracted to determine a group first vector. Then, the error pattern can be applied to the group determined by the group first vector so as to correct the message or data packet.
REFERENCES:
patent: 3678469 (1972-07-01), Freeman et al.
patent: 3859630 (1975-01-01), Bennett
patent: 4677623 (1987-06-01), Iwasaki et al.
patent: 5381423 (1995-01-01), Turco
patent: 6640327 (2003-10-01), Hallberg
patent: 6888945 (2005-05-01), Horrall
Hideki Imai, Two-dimensional Fire Codes, Nov. 1973, IEEE.
Bahl et al., Single and Multiple Burst Correcting Properties of a Class of Cyclic Product Codes, Sep. 1971, IEEE.
Gallezot Rene
Glaise Rene
Poret Michel
Canale Anthony J.
Chaudry Mujtaba
De'cady Albert
LandOfFree
Apparatus and method for allowing a direct decode of fire... 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 allowing a direct decode of fire..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for allowing a direct decode of fire... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3700994