Reduced-Complexity Syndrome-Based TTCM Decoding

The iterative decoder of Turbo Trellis Coded Modulation (TTCM) exchanges extrinsic information between the constituent TCM decoders, which imposes a high computational complexity at the receiver. Therefore we conceive the syndrome-based block decoding of TTCM, which is capable of reducing the decoding complexity by disabling the decoder, when syndrome becomes zero. Quantitatively, we demonstrate that a decoding complexity reduction of at least 17% is attained at high SNRs, with at least 20% and 45% reduction in the 5^{th} and 6^{th} iterations, respectively.

[1]  J. Gotze,et al.  Syndrome based block decoding of convolutional codes , 2008, 2008 IEEE International Symposium on Wireless Communication Systems.

[2]  A. J. Vinck,et al.  Syndrome decoding of convolutional codes , 2002 .

[3]  Jürgen Götze,et al.  Low complexity syndrome based decoding of Turbo codes , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[4]  Alexander M. Haimovich,et al.  EXIT charts for turbo trellis-coded modulation , 2004, IEEE Communications Letters.

[5]  Jan Geldmacher,et al.  Adaptive low complexity MAP decoding for turbo equalization , 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing.

[6]  Zenshiro Kawasaki,et al.  Relation between encoder and syndrome former variables and symbol reliability estimation using a syndrome trellis , 2003, IEEE Trans. Commun..

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

[8]  Vladimir Sidorenko,et al.  Decoding of convolutional codes using a syndrome trellis , 1994, IEEE Trans. Inf. Theory.

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

[10]  Jakov Snyders,et al.  Soft syndrome decoding of binary convolutional codes , 1995, IEEE Trans. Commun..

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