Error correcting method and decoder with improved reliability
US5712861A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 12, 1995 |
| Grant date | Jan 27, 1998 |
| Priority date | — |
| Expiry date | Jul 12, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/151
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A codeword contains information symbols representing elements of a Galois field, a parity check symbol generated using a certain element of the Galois field, and additional check symbols generated using a polynomial of which this certain element is not a root. The reliability of corrected codewords is assessed by counting the number of symbols found to be in error, or by counting the number of symbols having at least a certain number of bits in error. When a row-column array is decoded, rows of intermediate reliability are not corrected but their error patterns are stored in a memory, and columns of intermediate reliability are corrected if their error patterns match the error information stored in the memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.