Rate-Compatible Insertion Convolutional Turbo Codes: Analysis and Application to LTE

Rate-compatible channel codes are commonly used in mobile communication systems to adapt the protection against transmission errors to the varying channel conditions. In the LTE radio system, e.g., the code rate adaptation is carried out based on a fixed-rate mother Turbo code by means of bit puncturing and bit repetition. However, lower code rates can alternatively be provided by \gls{IC} Turbo codes. In RCIC Turbo codes, known bits (dummy bits) are inserted into the information bit sequence during Turbo encoding, providing perfect \apri knowledge to the mother decoder. In this contribution, a detailed analysis of RCIC Turbo codes is provided. It will be shown that these codes outperform rate-compatible Turbo codes using bit repetition in terms of frame error rate and convergence speed. Furthermore, their EXIT charts will be derived from the EXIT chart of the mother Turbo code. This EXIT chart analysis enables a novel semi-analytical optimization tool for RCIC Turbo codes and the efficient EXIT chart comparison of competing codes, avoiding complex simulations. Finally, a HARQ scheme for LTE, based on RCIC Turbo codes, is presented which achieves a considerably higher system throughput compared to the standard LTE solution.

[1]  David Haccoun,et al.  Generalized type II hybrid ARQ scheme using punctured convolutional coding , 1990, IEEE Trans. Commun..

[2]  Chung-Hsuan Wang,et al.  Path-compatible pruned convolutional (PCPC) codes , 2002, IEEE Trans. Commun..

[3]  Wen Xu,et al.  Using insertion convolutional code for speech transmission over GERAN 8PSK voice bearers , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

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

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  Peter Vary,et al.  EXIT Functions for Parallel Concatenated Insertion Convolutional Codes , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[7]  A.A. Kadhim,et al.  Turbo Codes with Internal Pilot Insertion , 2008, 2008 The Second International Conference on Next Generation Mobile Applications, Services, and Technologies.

[8]  R. Thobaben,et al.  EXIT Functions for Randomly Punctured Systematic Codes , 2007, 2007 IEEE Information Theory Workshop.

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

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

[11]  Kazuhiko Fukawa,et al.  Packet error rate analysis and its reduction by known bits insertion for turbo code in 10OMbps OFCDM system , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[12]  Stephan ten Brink,et al.  Extrinsic information transfer functions: model and erasure channel properties , 2004, IEEE Transactions on Information Theory.

[13]  Kyung Park,et al.  The optimum number of inserted known-bits in the rate matched turbo codes with known bits , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[14]  Johannes B. Huber,et al.  Bounds on information combining , 2005, IEEE Transactions on Information Theory.

[15]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[16]  Peter Vary,et al.  EXIT Chart Optimized Rate Matching for Wireless Communication Systems , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[17]  Peter Vary,et al.  On rate compatible insertion convolutional turbo codes and HARQ for mobile communications , 2013 .

[18]  Peter Vary,et al.  Hybrid ARQ scheme for UMTS LTE based on insertion convolutional turbo codes , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

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

[20]  Murad Hizlan,et al.  Determinate state convolutional codes , 1993, IEEE Trans. Commun..

[21]  David M. Mandelbaum,et al.  An adaptive-feedback coding scheme using incremental redundancy (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[22]  Paul H. Siegel,et al.  Application of Distance Spectrum Analysis to Turbo Code Performance Improvement , 1997 .

[23]  Jac Romme,et al.  A class of multirate convolutional codes by dummy bit insertion , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[24]  Youssouf Ould-Cheikh-Mouhamedou A Simple and Efficient Method for Lowering the Error Floors of Turbo Codes that Use Structured Interleavers , 2012, IEEE Communications Letters.

[25]  Seyed Mohammad Sajad Sadough,et al.  An Improved Rate Matching Method for DVB Systems Through Pilot Bit Insertion , 2012 .

[26]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.