Error evaluator for inversionless Berlekamp-Massey algorithm in Reed-Solomon decoders
US7249310B1 · kind B1 · utility
7Cited by
12References
33Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 4, 2005 |
| Grant date | Jul 24, 2007 |
| Priority date | — |
| Expiry date | Nov 20, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6502
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
An error correcting Reed-Solomon decoder includes an error locator polynomial generator that generates an error locator polynomial and a scratch polynomial based on an inversionless Berlekamp-Massey algorithm (iBMA). An error location finder communicates with the error locator polynomial generator and generates error locations. An error values finder communicates with the error locator polynomial generator and generates error values directly from the error locator polynomial and the scratch polynomial.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.