Error counting mechanism
US6560747B1 · kind B1 · utility
98Cited by
4References
23Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Nov 10, 1999 |
| Grant date | May 6, 2003 |
| Priority date | — |
| Expiry date | Nov 10, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1575
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A mechanism for determining a number of errors in an error correction code codeword is presented. The mechanism obtains the degree of an error locator polynomial associated with syndromes generated for the codeword without determining coefficients of the error locator polynomial. The degree is identified as the number of errors. The degree is determined from the syndromes using a Euclidean process which determines the degree without finding the coefficients. Alternatively, the degree is determined by forming a trapezoid-shaped matrix from the syndrome values and finding the rank of that matrix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.