Invention Grant
US08108759B2 Error detection and correction using error pattern correcting codes
有权
使用错误模式校正码的错误检测和校正
- Patent Title: Error detection and correction using error pattern correcting codes
- Patent Title (中): 使用错误模式校正码的错误检测和校正
-
Application No.: US11999263Application Date: 2007-12-04
-
Publication No.: US08108759B2Publication Date: 2012-01-31
- Inventor: Jaekyun Moon , Jihoon Park
- Applicant: Jaekyun Moon , Jihoon Park
- Applicant Address: US MN St. Paul
- Assignee: Regents of the University of Minnesota
- Current Assignee: Regents of the University of Minnesota
- Current Assignee Address: US MN St. Paul
- Agency: Shumaker & Sieffert, P.A.
- Main IPC: H03M13/00
- IPC: H03M13/00

Abstract:
In general, the disclosure describes techniques for detecting and correcting single or multiple occurrences of data error patterns. This disclosure discusses the generation and application of high-rate error-pattern-correcting codes to correct single instances of targeted error patterns in codewords, and to further correct a significant portion of multiple instances of targeted error patterns, with the least redundancy. In accordance with the techniques, a lowest-degree generator polynomial may be constructed that targets a set of dominant error patterns that make up a very large percentage of all observed occurrences of errors. The lowest-degree generator polynomial produces distinct, non-overlapping syndrome sets for the target error patterns. The lowest-degree generator polynomial may be constructed such that no two error patterns within the list of dominant error patterns map to the same syndrome set, and the single occurrence and starting position of any of the target error patterns can be successfully identified.
Public/Granted literature
- US20080148129A1 Error detection and correction using error pattern correcting codes Public/Granted day:2008-06-19
Information query
IPC分类: