On punctured serially concatenated turbo codes

We define super codes as the serial concatenation of punctured convolutional codes. Puncturing pattern and interleaver design techniques are presented so as to maximise the free distance of the code and thus the performance at very low bit error rates (BER). The performance of super codes is compared to turbo codes. For BERs around 10/sup -5/, turbo codes perform 0.1, 0.4 and 0.6 dB better than super codes for rates 3/4, 1/2 and 1/3, respectively. However, due to the use of serial concatenation, super codes have an interleaver gain of N/sup -2/, compared to only N/sup -1/ for turbo codes and interleaver size N. Thus, super codes are expected to perform significantly better at BERs around 10/sup -10/.

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

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

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

[4]  Min-Goo Kim.  On systematic punctured convolutional codes , 1997, IEEE Trans. Commun..

[5]  Claude Berrou,et al.  Multiple parallel concatenation of circular recursive systematic convolutional (Crsc) codes , 1999, Ann. des Télécommunications.

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

[7]  D. Divsalar,et al.  On the Design of Turbo Codes , 1995 .

[8]  William E. Ryan,et al.  Punctured turbo-codes for BPSK/QPSK channels , 1999, IEEE Trans. Commun..

[9]  Steven S. Pietrobon,et al.  Interleavers For Punctured Turbo Codes , 1998 .

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

[11]  Daniel J. Costello,et al.  A distance spectrum interpretation of turbo codes , 1996, IEEE Trans. Inf. Theory.

[12]  S. S. Pietrobon,et al.  Interleaver design for turbo codes , 1994 .

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

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

[15]  Fred Daneshgaran,et al.  Design of Interleavers for Turbo Codes Based on a Cost Function , 1997 .

[16]  T. Giles,et al.  Improving the constituent codes of turbo encoders , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[17]  Dariush Divsalar,et al.  Multiple turbo codes , 1995, Proceedings of MILCOM '95.