Iterative decoder with stopping criterion generated from error location polynomial
US7904795B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 3, 2009 |
| Grant date | Mar 8, 2011 |
| Priority date | — |
| Expiry date | Mar 13, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/2936
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A decoder for error correction an encoded message, such as one encoded by a turbo encoder, with reduced iterations due to an improved stopping criterion. The decoder includes an error correction loop that iteratively processes a message that is encoded prior to transmittal over a communication channel. The error correction loop generates, such as with a Reed-Solomon decoder, an error location polynomial in each iterative process. A stopping mechanism in the decoder allows an additional iteration of the message decoding based on the error location polynomial, such as by obtaining the degree of the error location polynomial and comparing it to a threshold. In one example, the threshold is the maximum number of symbol errors correctable by the Reed-Solomon code embodied in the decoder. The stopping mechanism allows additional iterations when the stopping criterion (or polynomial degree) is greater than the maximum number of symbol errors correctable by the Reed-Solomon code.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.