A soft-input soft-output maximum a posteriori (MAP) module to decode parallel and serial concatenated codes

Concatenated coding schemes with interleavers consist of a combination of two simple constituent encoders and an interleaver. The parallel concatenation known as “turbo code” has been shown to yield remarkable coding gains close to theoretical limits, yet admitting a relatively simple iterative decoding technique. The recently proposed serial concatenation of interleaved codes may offer performance superior to that of turbo codes. In both coding schemes, the core of the iterative decoding structure is a soft-input soft-output (SISO) module. In this article, we describe the SISO module in a form that continuously updates the maximum a posteriori (MAP) probabilities of input and output code symbols and show how to embed it into iterative decoders for parallel and serially concatenated codes. Results are focused on codes yielding very high coding gain for space applications.

[1]  R. Chang,et al.  On receiver structures for channels having memory , 1966, IEEE Trans. Inf. Theory.

[2]  K. Abend,et al.  Statistical detection for communication channels with intersymbol interference , 1970 .

[3]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[4]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[5]  Carlos R. P. Hartmann,et al.  An optimum symbol-by-symbol decoding rule for linear codes , 1976, IEEE Trans. Inf. Theory.

[6]  Kohji Itoh,et al.  Viterbi decoding algorithm for convolutional codes with repeat request , 1980, IEEE Trans. Inf. Theory.

[7]  James W. Modestino,et al.  An Erasure Declaring Viterbi Decoder and Its Applications to Concatenated Coding Systems , 1986, ICC.

[8]  Takeshi Hashimoto.  A list-type reduced-constraint generalization of the Viterbi algorithm , 1987, IEEE Trans. Inf. Theory.

[9]  Robert H. Deng,et al.  High rate concatenated coding systems using bandwidth efficient trellis inner codes , 1989, IEEE Transactions on Communications.

[10]  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.

[11]  N. Seshadri,et al.  Generalized Viterbi algorithms for error detection with convolutional codes , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[12]  Peter Adam Hoeher.  TCM on frequency-selective fading channels: a comparison of soft-output probabilistic equalizers , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[13]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[14]  S. S. Pietrobon,et al.  A Simplification of the Modified Bahl Decoding Algorithm for Systematic Convolutional Codes , 1994 .

[15]  Ulf Hansson.  Theoretical treatment of ML sequence detection with a concatenated receiver , 1994 .

[16]  Branka Vucetic,et al.  A Survey of Soft-output Algorithms , 1994 .

[17]  Peter Jung.  Novel low complexity decoder for turbo-codes , 1995 .

[18]  Jean Yves Couleaud.  High Gain Coding Schemes for Space Communications , 1995 .

[19]  Dariush Divsalar,et al.  Turbo codes for PCS applications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[20]  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.

[21]  Dariush Divsalar,et al.  Soft-Output Decoding Algorithms in Iterative Decoding of Turbo Codes , 1996 .

[22]  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.

[23]  Sergio Benedetto,et al.  Algorithm for continuous decoding of turbo codes , 1996 .

[24]  F. Pollara,et al.  Serial concatenation of interleaved codes: performance analysis, design and iterative decoding , 1996, Proceedings of IEEE International Symposium on Information Theory.

[25]  Dariush Divsalar,et al.  Soft-output decoding algorithms for continuous decoding of parallel concatenated convolutional codes , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[26]  Sergio Benedetto,et al.  Iterative decoding of serially concatenated convolutional codes , 1996 .

[27]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[28]  Dariush Divsalar,et al.  A soft-input soft-output APP module for iterative decoding of concatenated codes , 1997, IEEE Communications Letters.