Method and apparatus for self-compensation on belief-propagation algorithm
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.
1. A self-compensation method for decoding the belief-propagation algorithm, comprising the following steps:
a first step that uses a min-sum algorithm to derive multiple output values in order to approach the operation result of check nodes of a belief-propagation.
a second step that check the present number of iterations of decoding in accordance with a checking rule; and
a third step that, if in the second step the present number of iterations of decoding is identified with a to-be-corrected state, then performs a compensation procedure for 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.
2. Self-compensation method in accordance with claim 1 , wherein the min-sum algorithm is able to derive at least two output values, where the two output values corresponding to different compensation terms.
3. Self-compensation method in accordance with claim 1 , wherein the compensation term is a power series.
4. Self-compensation method in accordance with claim 1 , wherein the checking rule is to divide the present number of iterations of the decoding by a non-zero positive integer so as to obtain a remainder, and, furthermore, if the remainder is not equal to the positive integer minus 1, then determine that the present number of iterations of the decoding as a to-be-corrected state.
5. Self-compensation method in accordance with claim 1 , wherein the compensation procedure is to compare the present output value with a comparing value; and, if the present output value is larger than the comparing value, then multiply the present output value by a compensation value of the compensation term; and, furthermore, if the present output value is not larger than the comparing value, then multiply the present output value by another compensation value of the compensation term.
6. Self-compensation method in accordance with claim 1 , wherein the compensation term may not only be determined by the minimum and the second minimum values of the min-sum algorithm, but also can be determined by multi-dimensional inputs of the checking nodes.
7. Self-compensation method in accordance with claim 1 , wherein the compensation term can be implemented by means of, a look-up table, or a multiplication.
8. Self-compensation method in accordance with claim 1 , wherein the method can be implemented by software, a multi-purpose processor, or a digital signal processor.
9. A self-compensation apparatus for decoding the belief-propagation algorithm, comprising:
a min-sum operation unit, which further comprises a sorter and an output selector, that uses a min-sum algorithm to derive multiple output values in order to approach the operation result of check nodes of a belief-propagation; and
a dynamic normalization control unit, placing in between the sorter and the output selector, which check the present number of iterations of decoding in accordance with a checking rule; and furthermore if the present number of iterations of decoding is identified with a to-be-corrected state, then per\- forms a compensation procedure for the multiple output values.
10. Self-compensation apparatus in accordance with claim 9 , wherein the checking rule is to divide the present number of iterations of the decoding by a non-zero positive integer so as to obtain a remainder, and, furthermore, if the remainder is not equal to the positive integer minus 1, then determine that the present number of iterations of the decoding as a to-be-corrected state.
11. Self-compensation apparatus in accordance with claim 9 , wherein the compensation procedure is to compare the present output value with a comparing value; and, if the present output value is larger than the comparing value, then multiply the present output value by a compensation value of the compensation term; and, furthermore, if the present output value is not larger than the comparing value, then multiply the present output value by another compensation value of the compensation term.
12. Self-compensation apparatus in accordance with claim 9 , wherein the self-compensation apparatus can be implemented by means of a digital circuit or an analog circuit.