New Iterative ("Turbo") Decoding Algorithms.

Decoding with feedback or iterative decoding is an eecient, low-complexity means for \informa-tion handover" in any parallel or serial concate-nated coding scheme and in related applications. Invented twenty years ago, it has recently been payed considerable attention in the context of \Turbo Codes". Iterative decoding has been jus-tiied intuitively, but many question remain and perhaps will resist. In this paper, we will revise the conventional turbo decoding scheme proposed by Berrou et al., and investigate alternatives such as maximum-likelihood decoding and iterative decoding using a \Joint-MAP". The alternatives promise slight performance improvements, but at considerable cost. This manifests the excellent original works.

[1]  J. S. Sadowsky.  A maximum likelihood decoding algorithm for turbo codes , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[2]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[3]  Joachim Hagenauer.  Source-controlled channel decoding , 1995, IEEE Trans. Commun..

[4]  Patrick Robertson,et al.  Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[5]  Peter Adam Hoeher.  Advances in soft-output decoding , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[6]  Lin-Nan Lee.  Concatenated Coding Systems Employing a Unit-Memory Convolutional Code and a Byte-Oriented Decoding Algorithm , 1977, IEEE Trans. Commun..

[7]  M. Moher.  Decoding via cross-entropy minimization , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[8]  Peter A. Hoeher,et al.  Optimal subblock-by-subblock detection , 1995, IEEE Trans. Commun..

[9]  S. S. Pietrobon.  Implementation and performance of a serial MAP decoder for use in an iterative turbo decoder , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[10]  Patrick Robertson,et al.  Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding , 1997, Eur. Trans. Telecommun..

[11]  Joachim Hagenauer,et al.  The Decoding of Multidimensional Codes Using Separable Map "Filters" , 1992 .

[12]  Robert J. McEliece,et al.  The Ultimate Limits of Binary Coding for a Wideband Gaussian Channel , 1974 .

[13]  Claude Berrou,et al.  A low complexity soft-output Viterbi decoder architecture , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[14]  Carl-Erik W. Sundberg,et al.  List Viterbi decoding algorithms with applications , 1994, IEEE Trans. Commun..

[15]  Sergio Benedetto,et al.  Unveiling turbo codes: some results on parallel concatenated coding schemes , 1996, IEEE Trans. Inf. Theory.

[16]  Patrick Robertson,et al.  Improved decoding with the SOVA in a parallel concatenated (Turbo-code) scheme , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[17]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[18]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[19]  Sergio Benedetto,et al.  Design of parallel concatenated convolutional codes , 1996, IEEE Trans. Commun..

[20]  Tor Aulin,et al.  Soft information transfer for sequence detection with concatenated receivers , 1996, IEEE Trans. Commun..

[21]  Peter Adam Hoeher,et al.  Separable MAP "filters" for the decoding of product and concatenated codes , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[22]  C. C. Wang,et al.  On the performance of turbo codes , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[23]  Fmj Frans Willems,et al.  Minimizing the packet-error probability , 1996 .