The optimal puncturing pattern design for rate-compatible punctured Turbo codes

In this paper, the puncturing pattern design criteria for rate-compatible punctured Turbo (RCPT) codes are reviewed at first. Then the optimal puncturing pattern design problem for RCPT codes are highlighted for Turbo codes with specific interleaver instead of the uniform interleaver assumption. By employing the constrained subcode algorithm to calculate the low weight spectrum sequence, the optimized weight spectrum sequence (OWSS) criterion is utilized to determine the optimal puncturing pattern. Two algorithms are utilized to realize the OWSS design criterion for both the periodic puncturing pattern design and the non-periodic puncturing pattern design. And simulation results are presented to validate the performance for the long term evolution (LTE) standard Turbo codes. The analysis in this paper unveils that, non-periodic puncturing pattern design will always outperform the periodic puncturing pattern design. However, the performance difference between the periodic puncturing and the non-periodic puncturing will tend to be negligible with the increase in the puncturing period. As a conclusion, when the simplified implementation in practical application is concerned, it seems that the periodic puncturing pattern with long enough puncturing period is recommended.

[1]  Øyvind Ytrehus,et al.  On the construction of good families of rate-compatible punctured turbo codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[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]  Roberto Garello,et al.  Computing the free distance of turbo codes and serially concatenated codes with interleavers: algorithms and applications , 2001, IEEE J. Sel. Areas Commun..

[4]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[5]  Laurence B. Milstein,et al.  On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes , 2000, IEEE Trans. Commun..

[6]  S. S. Pietrobon,et al.  Rate compatible turbo codes , 1995 .

[7]  Miguel R. D. Rodrigues,et al.  Can Punctured Rate-1/2 Turbo Codes Achieve a Lower Error Floor than their Rate-1/3 Parent Codes? , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Chengdu.

[8]  Fred Daneshgaran,et al.  The rate-allocation problem for turbo codes , 2004, IEEE Transactions on Communications.

[9]  Fulvio Babich,et al.  Some notes on rate-compatible punctured turbo codes (RCPTC) design , 2004, IEEE Transactions on Communications.

[10]  Martin Pilgram,et al.  Consultative Committee For Space Data Systems , 2009 .

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