ICCSA 2007: Computational Science and Its Applications – ICCSA 2007 pp 104-112 | Cite as
An Efficient Iteration Decoding Stopping Criterion for Turbo Codes
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.
Keywords
Iterative decoding MAP Turbo codes Stop criteriaPreview
Unable to display preview. Download preview PDF.
References
- 1.Berrou, C., Glavieux, A., Thitimajshima, P.: Near Shannon limit error correcting coding and decoding: turbo codes. In: Proc. ICC93, pp. 1064–1070 (1993)Google Scholar
- 2.Pietrobon, S.: Implementation and Performance at a Turbo/MAP Decoder. Int. J. Satellite Comm. 16, 23–46 (1998)CrossRefGoogle Scholar
- 3.Hagenauer, J., Offer, E., Papke, L.: Iterative Decoding of Binary Block and Convolutional Codes. IEEE Trans. Inform. Theory 42(2), 429–445 (1996)MATHCrossRefGoogle Scholar
- 4.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)MATHCrossRefGoogle Scholar
- 5.Brian, Y.W., Woerner, D., Ebel, W.J.: A Simple Stopping Criterion for Turbo Decoding. IEEE Communications Letters 4(8), 258–260 (2000)CrossRefGoogle Scholar
- 6.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)CrossRefGoogle Scholar
- 7.Yufel, W., Brian, D., Woerner, W., Ebel, J.: A Simple Stopping Criterion for Turbo Decoding. IEEE Communications Letters 4(8), 258–260 (2000)CrossRefGoogle Scholar
- 8.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)MATHCrossRefGoogle Scholar
- 9.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)CrossRefGoogle Scholar
- 10.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)Google Scholar
- 11.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)Google Scholar