Study on inter- and intra-symbol interleaving succession in multi-binary turbo codes

Data blocks for multi-binary turbo codes are structured in the form of data arrays with R×N size, where R is the inputs number of convolutional component code and N is the block length. To achieve interleaving for these blocks are independently performed two interleavings, along the two dimensions of the block. This paper presents a practical study that answers the question: “which is the better ordering of the two interleavings that provides better performance in turbo-codes?”. The results of investigations have shown a correlation between the two interleaving, and the better ordering is: first - interleaving along the R dimension and second - interleaving along the N dimension.

[1]  Oscar Y. Takeshita,et al.  Permutation Polynomial Interleavers: An Algebraic-Geometric Perspective , 2006, IEEE Transactions on Information Theory.

[2]  Rolf Johannesson,et al.  Fundamentals of Convolutional Coding , 1999 .

[3]  Claude Berrou,et al.  The advantages of non-binary turbo codes , 2001, Proceedings 2001 IEEE Information Theory Workshop (Cat. No.01EX494).

[4]  Catherine Douillard,et al.  The Minimum Likelihood APP Based Early Stopping Criterion for Multi-Binary Turbo Codes , 2006 .

[5]  Oscar Y. Takeshita,et al.  On maximum contention-free interleavers and permutation polynomials over integer rings , 2005, IEEE Transactions on Information Theory.

[6]  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).

[7]  Christian Bettstetter,et al.  Turbo decoding with tail-biting trellises , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

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

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

[10]  Lajos Hanzo,et al.  Turbo Coding, Turbo Equalisation and Space-Time Coding for Transmission over Fading Channels , 2002 .

[11]  C. Berrou,et al.  Non-binary convolutional codes for turbo coding , 1999 .

[12]  Wolfgang Koch,et al.  Optimum and sub-optimum detection of coded data disturbed by time-varying intersymbol interference (applicable to digital mobile radio receivers) , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[13]  D. Divsalar,et al.  Multiple turbo codes for deep-space communications , 1995 .