Serial concatenated TCM with an inner accumulate code - part II: density-evolution analysis

In a companion paper, we showed the existence of decoding thresholds for maximum-likelihood (ML) decoding of a serial concatenated trellis-coded modulation (SCTCM) system with one or more inner accumulate codes. In this paper, we compute the decoding thresholds for an iterative, non-ML decoder by density evolution (DE), assuming infinite blocklengths. We also derive a stability condition for the particular case of an outer parity-check code and a single inner accumulate code. We show that, for equiprobable signaling, the bit-wise log-likelihood ratio densities for higher order constellations are symmetric. Furthermore, when used in DE, these densities can be averaged without significantly affecting the resulting threshold values. For an outer single parity-check code, the lowest decoding thresholds are achieved with two inner accumulate codes. For an outer repeat code, a single inner accumulate code gives the lowest thresholds. At code rates r/sub c/>2/3, the decoding thresholds for the SCTCM system are within 1 dB of the constellation-constrained channel capacity for additive white Gaussian noise channels, and within 1.5 dB for independent, identically distributed Rayleigh channels. Simulation results verify the computed thresholds.

[1]  Xiaodong Li,et al.  Bit-interleaved coded modulation with iterative decoding and 8 PSK signaling , 2002, IEEE Trans. Commun..

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

[3]  Paul H. Siegel,et al.  Multilevel coding with low-density parity-check component codes , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[4]  Paul H. Siegel,et al.  Serial concatenated trellis coded modulation with inner rate-1 accumulate code , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[5]  H. Jin,et al.  Irregular repeat accumulate codes , 2000 .

[6]  Thomas J. Richardson,et al.  An Introduction to the Analysis of Iterative Coding Systems , 2001 .

[7]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[8]  Dariush Divsalar,et al.  Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding , 1997, IEEE Trans. Inf. Theory.

[9]  Dariush Divsalar,et al.  Serial concatenated trellis coded modulation with rate-1 inner code , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

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

[11]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[12]  Paul H. Siegel,et al.  Serial concatenated TCM with an inner accumulate code-part I: maximum-likelihood analysis , 2005, IEEE Transactions on Communications.

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

[14]  Paul H. Siegel,et al.  The serial concatenation of rate-1 codes through uniform random interleavers , 2003, IEEE Trans. Inf. Theory.

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

[16]  Joachim Hagenauer,et al.  The turbo principle-tutorial introduction and state of the art , 1997 .

[17]  Hui Jin,et al.  Analysis and design of turbo-like codes , 2001 .

[18]  Dariush Divsalar,et al.  Coding theorems for 'turbo-like' codes , 1998 .

[19]  Dariush Divsalar,et al.  Serial concatenated trellis coded modulation with iterative decoding , 1997, Proceedings of IEEE International Symposium on Information Theory.

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

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

[22]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

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

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

[25]  X. Li Bit-interleaved coded modulation with iterative decoding using soft feedback , 1998 .