Stopping criteria in iterative decoders
Methods and apparatus for reducing power consumption in an iterative decoder. A memory stores a decoded codeword for a current iteration and an iteration terminator compares the decoded codeword for the current iteration to the codeword from prior iterations, and further terminates the iterations when a confidence value is achieved.
1. An apparatus for reducing power consumption in an iterative decoder, comprising:
a memory device for storing, for each iteration of the iterative decoder prior to a maximum number of iterations, a decoded codeword for a current iteration; and
an iteration termination device for comparing the decoded codeword for the current iteration to a previously stored decoded codeword for the previous iteration, incrementing a confidence value when the decoded codeword for the current iteration matches the previously stored decoded codeword for the previous iteration, and terminating further iterations of the iterative decoder when the confidence value exceeds a pre-specified threshold value.
2. The apparatus according to claim 1 , wherein the pre-specified threshold value is equal to one.
3. The apparatus according to claim 1 , wherein values of the pre-specified threshold and the maximum number of iterations are adjustable.
4. The apparatus according to claim 1 , wherein K min is equal to a minimum number of iterations required to decode the codeword under normal channel conditions, and said memory device stores the decoded codeword for the current iteration when a current number of iterations is equal to K min .
5. The apparatus according to claim 1 , wherein said iteration termination device resets the confidence value to zero, when the confidence value does not exceed the pre-specified threshold value.
6. The apparatus according to claim 1 , wherein said memory device is further for storing the confidence value.
7. The apparatus according to claim 1 , wherein the iterative decoder includes an iteration controller, and said iteration termination device terminates the further iterations of the iterative decoder by generating a stop iterating control signal and transmitting the stop iterating control signal to the iteration controller.
8. A method for reducing power consumption in an iterative decoder, comprising the steps of:
for each iteration of the iterative decoder prior to a maximum number of iterations, storing a decoded codeword for a current iteration in a buffer;
comparing the decoded codeword for the current iteration to a previously stored decoded codeword for the previous iteration;
incrementing a confidence value when the decoded codeword for the current iteration matches the previously stored decoded codeword for the previous iteration; and
terminating further iterations of the iterative decoder when the confidence value exceeds a pre-specified threshold value.
9. The method according to claim 8 , wherein the pre-specified threshold value is equal to one.
10. The method according to claim 8 , wherein values of the pre-specified threshold and the maximum number of iterations are adjustable.
11. The method according to claim 8 , wherein K min is equal to a minimum number of iterations required to decode the codeword under normal channel conditions, and said storing step is initiated when a current number of iterations is equal to K min .
12. The method according to claim 8 , further comprising the step of resetting the confidence value to zero, when the confidence value does not exceed the pre-specified threshold value.
13. The method according to claim 8 , further comprising the step of storing the confidence value in the buffer.