COMPUTING AN ERROR DETECTION CODE SYNDROME BASED ON A CORRECTION PATTERN
5 Assignments
0 Petitions
Accused Products
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.
-
Citations
37 Claims
-
1-4. -4. (canceled)
-
6-17. -17. (canceled)
-
18. A method comprising:
-
generating a correction pattern based on a received codeword; and generating an error detection code (EDC) syndrome based on the correction pattern, wherein the EDC syndrome is generated simultaneously during the generation of the correction pattern. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 30)
-
-
28. A decoder comprising:
-
an error correction unit that generates a correction pattern based on a received codeword; and an error detection code (EDC) syndrome module that generates an EDC syndrome based on the correction pattern, wherein the EDC syndrome is generated simultaneously during the generation of the correction pattern. - View Dependent Claims (29, 31, 32, 33, 34, 35, 36)
-
-
37. A device comprising:
-
a receiver that receives a codeword from a communication channel; and an integrated circuit that generates a correction pattern based on the codeword and generates an error detection code (EDC) syndrome based on the correction pattern, wherein the EDC syndrome is generated simultaneously during the generation of the correction pattern.
-
Specification