Stopping Rules for Turbo Decoders

A. Matache, S. Dolinar, F. Pollara

2000 · 82 citations · 4 references

Concepts

Abstract

... In this article, we propose some simple "stopping rules" that can be used to reduce the average number of iterations. This technique offers a trade-off between speed and performance and can provide a significant increase in the average decoding speed while not sacrificing decoder performance. We tested several types of stopping rules for turbo decoders. One type is based on comparing decoded bits (hard bit decisions) with previous decoded bits; a second type is based on comparing reliabilities (soft bit decisions) with a threshold; and a third type uses a cyclic redundancy check (CRC) code applied to hard decoded bits. We simulated turbo decoder performance using these rules (including several variations of the first two types) and further required that the decoder cease after 20 iterations if the stopping rule is not yet satisfied. Specifically, we analyzed the decoder-error rates and the average number of iterations for each rule. We found that the average number of iterations

References

4