Fast detection of convergence or divergence in iterative decoding
US8645810B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 31, 2011 |
| Grant date | Feb 4, 2014 |
| Priority date | — |
| Expiry date | Oct 28, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1128
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A termination indication is computed during an iteration of an iterative decoding of a representation of a codeword according to a schedule. The termination indication is tested to see if the decoding has converged or is not likely to converge. The testing of the termination indication shows convergence or lack of likelihood thereof even if a codeword bit estimate was flipped during an immediately preceding traversal of the schedule. Preferably, the termination indication includes an error correction syndrome weight, a zero value whereof indicates convergence, and the computing of the termination indication includes, in response to the flipping of a codeword bit estimate, flipping the error correction syndrome bits that are influenced by that codeword bit estimate.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.