Even-load software Reed-Solomon decoder
US7028245B2 · kind B2 · utility
5Cited by
7References
16Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Aug 21, 2001 |
| Grant date | Apr 11, 2006 |
| Priority date | — |
| Expiry date | Feb 26, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1525
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A software implementation of a Reed-Solomon decoder placing a constant load on the processor of a computer. A Berlekamp-Massey Algorithm is used to calculate the coefficients of the error locator polynomial, a Chien Search is used to determine the roots of the error locator polynomial, and a Forney Algorithm is used to determine the magnitude of the errors in the received digital code word. Each step is divided into m small tasks where m is the number of computational blocks it takes to read in a code word and the processor can pipeline or parallel process one task from each step each time a block is read.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.