Method and apparatus for error detection

Details Method and apparatus for error detection Method and apparatus for error detection

2003-07-10

2008-09-02

Lamarre, Guy J. (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S746000, C714S768000, C714S782000

Reexamination Certificate

active

07421642

ABSTRACT:
The present invention is an 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: 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

Method and apparatus for error detection 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 apparatus for error detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for error detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3985208