Invention Grant
- Patent Title: Techniques for correcting errors and erasures using a single-shot generalized minimum distance key equation solver
- Patent Title (中): 使用单次广义最小距离密钥方程求解器纠正错误和擦除的技术
-
Application No.: US12099532Application Date: 2008-04-08
-
Publication No.: US08166376B2Publication Date: 2012-04-24
- Inventor: Martin Hassner , Travis Roger Oenning , Richard Leo Galbraith
- Applicant: Martin Hassner , Travis Roger Oenning , Richard Leo Galbraith
- Applicant Address: NL Amsterdam
- Assignee: Hitachi Global Storage Technologies Netherlands, B. V.
- Current Assignee: Hitachi Global Storage Technologies Netherlands, B. V.
- Current Assignee Address: NL Amsterdam
- Agent Steven J. Cahill
- Main IPC: G06F11/00
- IPC: G06F11/00
Abstract:
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.
Public/Granted literature
Information query
