发明申请
US20080148129A1 Error detection and correction using error pattern correcting codes
有权
使用错误模式校正码的错误检测和校正
- 专利标题: Error detection and correction using error pattern correcting codes
- 专利标题(中): 使用错误模式校正码的错误检测和校正
-
申请号: US11999263申请日: 2007-12-04
-
公开(公告)号: US20080148129A1公开(公告)日: 2008-06-19
- 发明人: Jaekyun Moon , Jihoon Park
- 申请人: Jaekyun Moon , Jihoon Park
- 专利权人: Regents of the University of Minnesota
- 当前专利权人: Regents of the University of Minnesota
- 主分类号: G06F11/10
- IPC分类号: G06F11/10 ; H03M13/15
摘要:
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.
公开/授权文献
信息查询