Strong single and multiple error correcting WOM codes, coding methods and devices
US8977936B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 10, 2011 |
| Grant date | Mar 10, 2015 |
| Priority date | — |
| Expiry date | Oct 17, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/2906
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The invention provides WOM coding methods and electronic devices with error correcting codes that provide single, double and triple error correction. In one coding, if the code corrects two/three errors, it has two/three parts of redundancy bits. For double error correction, if only one part of the redundancy bit has no errors then it is possible to correct one error. For triple error correction, if only one/two parts of the redundancy bits have no errors then it is possible to correct one/two errors. Codes that correct/detect a single, two and three cell-erasures are provided. A code that has three roots, α1, α2, α3, each of which is a primitive element and where every pair of roots generates a double error correcting code, is provided. Codes and coding utilizing a triple error correcting WOM code that can correct an arbitrary number of errors are provided.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.