Abstract
It is well known the fact that turbo codes has better performance as the number of iteration and the interleaver size increases in the AWGN channel environment. However, as the number of iteration and the interleaver size are increased, it is required much delay and computation for iterative decoding. Therefore, it is important to devise an efficient criterion to stop the iteration process and prevent unnecessary computations and decoding delay. In this paper, we propose a new stop criterion for decoding turbo codes. It is verifying that the proposal iterative decoding stop criterion can be reduced the average iterative decoding number compared to conventional schemes with a negligible degradation of the error performance.
Funding for this paper was provided by Namseoul university.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berrou, C., Glavieux, A., Thitimajshima, P.: Near Shannon limit error correcting coding and decoding: turbo codes. In: Proc. ICC93, pp. 1064–1070 (1993)
Pietrobon, S.: Implementation and Performance at a Turbo/MAP Decoder. Int. J. Satellite Comm. 16, 23–46 (1998)
Hagenauer, J., Offer, E., Papke, L.: Iterative Decoding of Binary Block and Convolutional Codes. IEEE Trans. Inform. Theory 42(2), 429–445 (1996)
Shao, R.Y., Lin, S., Fossorier, M.P.C.: Two Simple Stopping Criteria for Turbo Decoding. IEEE Trans. on Communications 47(8), 1117–1120 (1999)
Brian, Y.W., Woerner, D., Ebel, W.J.: A Simple Stopping Criterion for Turbo Decoding. IEEE Communications Letters 4(8), 258–260 (2000)
Jung, P., Nassan, M.: Dependence of the error performance of turbo codes on the interleaver structure in short frame transmission systems. Electronic Letters 30(4), 287–288 (1994)
Yufel, W., Brian, D., Woerner, W., Ebel, J.: A Simple Stopping Criterion for Turbo Decoding. IEEE Communications Letters 4(8), 258–260 (2000)
Perez, L.C., Seghers, J., Costello Jr., D.J.: A distance spectrum interpretation of turbo codes. IEEE Trans. Inform. Theory 42(6), 1698–1709 (1996)
Bahl, R., Cocke, J., Jlinek, F., Raviv, J.: Optimal decoding of liner codes for minimizing symbol error rate. IEEE Trans. Inform. Theory IT-13, 284–287 (1974)
Hagenauer, J., Hoeher, P.: A Viterbi algorithm with soft-decision outputs and its applications. In: Proc. IEEE Globecom Conf. Dallas, TX, pp. 1680–1686 (1989)
Robertson, P., Villebrun, E., Hoeher, P.: A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain. In: Proc. ICC’ 95, Seattle, WA, USA, pp. 1009–1013 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shim, BS., Park, HK., Kim, SY., Ra, YC. (2007). An Efficient Iteration Decoding Stopping Criterion for Turbo Codes. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4706. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74477-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-74477-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74475-7
Online ISBN: 978-3-540-74477-1
eBook Packages: Computer ScienceComputer Science (R0)