Computing an error detection code syndrome based on a...

Details Computing an error detection code syndrome based on a... Computing an error detection code syndrome based on a...

2008-02-14

2011-12-27

Lamarre, Guy (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S746000, C714S768000, C714S782000

Reexamination Certificate

active

08086941

ABSTRACT:
The present invention is all error detection and correction scheme that enables the use of Horner's algorithm for the computation of EDC syndromes from the computed error pattern. Specifically, “transformed” EDC syndromes are computed during the read back of data and parity from the medium. The transformed syndromes are values of the polynomial whose coefficients occur in reverse order from that of the EDC codeword polynomial. In essence, by reversing the order of the coefficients, the Chien search processes the terms in descending order which is the right direction for Horner evaluation.

REFERENCES:
patent: 3949208 (1976-04-01), Carter
patent: 4998253 (1991-03-01), Ohashi et al.
patent: 5291496 (1994-03-01), Andaleon et al.
patent: 5771244 (1998-06-01), Reed et al.
patent: 5905740 (1999-05-01), Williamson
patent: 5996105 (1999-11-01), Zook
patent: 6026420 (2000-02-01), DesJardins et al.
patent: 6058500 (2000-05-01), DesJardins et al.
patent: 6061826 (2000-05-01), Thirumoorthy et al.
patent: 6167551 (2000-12-01), Nguyen et al.
patent: 6219815 (2001-04-01), DesJardins et al.
patent: 6263470 (2001-07-01), Hung et al.
patent: 6622268 (2003-09-01), Holman
patent: 6799293 (2004-09-01), Peters et al.
patent: 6990624 (2006-01-01), Dohmen et al.

Affiliated with

Also associated with

Rating

Computing an error detection code syndrome based on a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computing an error detection code syndrome based on a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing an error detection code syndrome based on a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4270467