Data error control
US7882425B2 · kind B2 · utility
6Cited by
7References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 22, 2010 |
| Grant date | Feb 1, 2011 |
| Priority date | — |
| Expiry date | Mar 22, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2001/0096
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Multiple corruptions and/or erasures in data storage or data communication systems are corrected. An encoder generates M of parity fields from N data channels. Each item of the generated parity fields is the result of simple exclusive-or operations on one item from one or more data fields and possibly one item from one or more of the other parity fields. A decoder can regenerate as many as M missing or corrupted fields of either data or parity using combinations of correct and/or previously corrected items as inputs using M independent parity equations to solve for and correct each missing or corrupted item in turn.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.