On trellis codes with a delay processor and a signal mapper

It is already known that a trellis code T, which is constructed by using the encoder of a convolutional code C with short constraint length followed by a delay processor and a signal mapper, is equivalent to a trellis code with large constraint length. In this paper, we derive a new lower bound on the free distance of T, which, in some cases, is better than the previously derived bound. Moreover, instead of the decoding used in earlier publications, we apply iterative decoding on both tailbiting and zero-tail representations of T to take advantage of the new lower bound and, in the meantime, to decrease the associated error coefficient caused by the decoding used in earlier publications. Comparisons among various designs of such a trellis code and some well-known coding methods are also provided.

[1]  Masoud Salehi,et al.  Performance bounds for turbo-coded modulation systems , 1999, IEEE Trans. Commun..

[2]  F. Pollara,et al.  Parallel concatenated trellis coded modulation , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[3]  Dariush Divsalar,et al.  Self-concatenated trellis coded modulation with self-iterative decoding , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[4]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[5]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[6]  Haruo Ogiwara,et al.  Improvement of Turbo Trellis-Coded Modulation System , 1998 .

[7]  Xiaodong Li,et al.  Bit-interleaved coded modulation with iterative decoding , 1997, IEEE Communications Letters.

[8]  Gregory J. Pottie,et al.  Multilevel codes based on partitioning , 1989, IEEE Trans. Inf. Theory.

[9]  Hideki Imai,et al.  On the iterative decoding of multilevel codes , 2001, IEEE J. Sel. Areas Commun..

[10]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[11]  Xiaodong Li,et al.  Trellis-coded modulation with bit interleaving and iterative decoding , 1999, IEEE J. Sel. Areas Commun..

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

[13]  Ephraim Zehavi,et al.  8-PSK trellis codes for a Rayleigh channel , 1992, IEEE Trans. Commun..

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

[15]  Jinn-Ja Chang,et al.  Some extended results on the search for good convolutional codes , 1997, IEEE Trans. Inf. Theory.

[16]  S. ten Brink,et al.  Iterative demapping and decoding for multilevel modulation , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

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

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

[19]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[20]  Rolf Johannesson,et al.  A fast algorithm for computing distance spectrum of convolutional codes , 1989, IEEE Trans. Inf. Theory.

[21]  John B. Anderson,et al.  Tailbiting MAP Decoders , 1998, IEEE J. Sel. Areas Commun..

[22]  Patrick Robertson,et al.  Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured Component Codes , 1998, IEEE J. Sel. Areas Commun..

[23]  G. Hellstern Coded modulation with feedback decoding trellis codes , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[24]  A. Glavieux,et al.  Turbo-codes and high spectral efficiency modulation , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[25]  Mao-Chao Lin,et al.  On constructing trellis codes with large free distances and low decoding complexities , 1997, IEEE Trans. Commun..

[26]  Jack K. Wolf,et al.  On Tail Biting Convolutional Codes , 1986, IEEE Trans. Commun..