发明申请
- 专利标题: Techniques for correcting errors and erasures using a single-shot generalized minimum distance key equation solver
- 专利标题(中): 使用单次广义最小距离密钥方程求解器纠正错误和擦除的技术
-
申请号: US12099532申请日: 2008-04-08
-
公开(公告)号: US20090254796A1公开(公告)日: 2009-10-08
- 发明人: Martin Hassner , Travis Roger Oenning , Richard Leo Galbraith
- 申请人: Martin Hassner , Travis Roger Oenning , Richard Leo Galbraith
- 申请人地址: NL Amsterdam
- 专利权人: Hitachi Global Storage Technologies Netherlands, B.V.
- 当前专利权人: Hitachi Global Storage Technologies Netherlands, B.V.
- 当前专利权人地址: NL Amsterdam
- 主分类号: H03M13/00
- IPC分类号: H03M13/00
摘要:
A system corrects errors in a codeword. The system includes a channel that sorts reliability numbers of symbols in the codeword to create an ordered list of candidate erasure locations. The system also includes a generalized minimum distance decoder that iteratively processes the ordered list of candidate erasure locations and at least two syndromes of the codeword using a single-shot key equation solver to generate an error locator polynomial and an error evaluator polynomial. The generalized minimum distance decoder processes the least reliable candidate erasure locations first within the ordered list of candidate erasure locations.
公开/授权文献
信息查询
IPC分类: