Improving Turbo Codes for 5G with parity puncture-constrained interleavers

A new method to design punctured Turbo Codes (TCs) with improved performance in both the waterfall and error floor regions is introduced. First, the puncturing pattern is selected by analyzing the constituent code distance spectrum and the TC extrinsic information exchange using uniform interleavers. Then, the interleaver function is defined via a graph-based approach including different design criteria such as minimum span, correlation girth, and puncturing constraints during the design process. An application example is elaborated and compared with the Long Term Evolution (LTE) standard: a significant gain in error rate performance can be observed. An additional benefit of the proposed technique is a significant reduction of the search space for the different interleaver parameters.

[1]  K. Gracie,et al.  Convergence performance and EXIT analysis of 4-state partially-systematic Turbo codes , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[2]  Claude Berrou,et al.  Designing good permutations for turbo codes: towards a single model , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[3]  Paul Guinand,et al.  Distance upper bounds and true minimum distance results for turbo-codes designed with DRP interleavers , 2005, Ann. des Télécommunications.

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

[5]  Catherine Douillard,et al.  On the Equivalence of Interleavers for Turbo Codes , 2015, IEEE Wireless Communications Letters.

[6]  Y. Saouter Selection procedure for binary turbocode permutation parameters , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[7]  Catherine Douillard,et al.  Precoding Techniques for Turbo Codes , 2015 .

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

[9]  Jing Sun,et al.  Interleavers for turbo codes using permutation polynomials over integer rings , 2005, IEEE Transactions on Information Theory.

[10]  David Gnaedig,et al.  Maximum spread of D-dimensional multiple turbo codes , 2005, IEEE Transactions on Communications.

[11]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[12]  Christian Bettstetter,et al.  Code construction and decoding of parallel concatenated tail-biting codes , 2001, IEEE Trans. Inf. Theory.

[13]  Brian K. Classon,et al.  Analysis of Circular Buffer Rate Matching for LTE Turbo Code , 2008, 2008 IEEE 68th Vehicular Technology Conference.