Method and apparatus for self-compensation on belief-propagation algorithm
US7631250B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 25, 2006 |
| Grant date | Dec 8, 2009 |
| Priority date | — |
| Expiry date | Mar 29, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6583
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A self-compensation method includes: firstly using a min-sum algorithm to derive multiple output values in order to approach a operational result of the checking side of a belief-propagation; and then checking the present iteration number of decoding based on a checking rule; and finally, if in the previous step the present iteration number is identified with a to-be-corrected state, then performing a compensation procedure on the multiple output values, wherein the compensation term is dynamically selected in accordance with an input value of the checking nodes of the belief-propagation. The invention also provides an automatic compensation apparatus, which consists of devices such as a min-sum operating unit, and a dynamic quantization control unit, etc., which can be used, while executing the invented method described above, to decode the belief-propagation algorithm.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.