Technique for partitioning data to correct memory part failures
US6477682B2 · kind B2 · utility
41Cited by
13References
30Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | May 10, 2001 |
| Grant date | Nov 5, 2002 |
| Priority date | — |
| Expiry date | May 10, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1028
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The bits of a data block are assigned to a plurality of logical groups such that at most one bit corresponding to a component is assigned to a logical group. This assignment ensures that a component failure may introduce at most one bit error to a logical group. A number of bits in a logical group is selected to reduce the number of check bits for a given number of data bits. Error correction may be performed within each logical group to correct single errors within the logical group. Because each logical group is assigned at most one bit corresponding to a component, component failures may be detected and corrected.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.