Invention Grant
- Patent Title: Computing an error detection code syndrome based on a correction pattern
- Patent Title (中): 基于校正模式计算错误检测码综合征
-
Application No.: US12031043Application Date: 2008-02-14
-
Publication No.: US08086941B2Publication Date: 2011-12-27
- Inventor: Clifton James Williamson , Peter Igorevich Vasiliev
- Applicant: Clifton James Williamson , Peter Igorevich Vasiliev
- Applicant Address: US CA Scotts Valley
- Assignee: Seagate Technology LLC
- Current Assignee: Seagate Technology LLC
- Current Assignee Address: US CA Scotts Valley
- Agency: Hollingsworth & Funk, LLC
- Main IPC: H03M13/00
- IPC: H03M13/00

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.
Public/Granted literature
- US20080215956A1 COMPUTING AN ERROR DETECTION CODE SYNDROME BASED ON A CORRECTION PATTERN Public/Granted day:2008-09-04
Information query
IPC分类: