How to Boost the Throughput of HARQ With Off-the-Shelf Codes

In this paper, we propose a coding strategy designed to enhance the throughput of hybrid automatic repeat request (HARQ) transmissions over independent identically distributed block-fading channels with the channel state information unknown at the transmitter. We use a joint packet coding where the same channel block is logically shared among many packets. To reduce the encoding and decoding complexity, we use a two-layer coding where, first, packets are punctured, mixed, and then passed to the conventional channel encoder. We show how to optimize the puncturing rates on the basis of the empirical error-rate curves. We also discuss how the parameters of the practical turbo-codes may be modified to take advantage of the proposed HARQ scheme. Finally, simple and pragmatic rate adaptation strategies are developed. In numerical examples, our scheme is compared with the conventional incremental redundancy HARQ (IR-HARQ), which remains a strategy of choice in the region of small throughput; however, our scheme shows a notable gain of $1-2~\textrm {dB}$ in the region of high throughput, where IR-HARQ fails to provide any improvement.

[1]  Georgios B. Giannakis,et al.  Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links , 2004, IEEE Transactions on Wireless Communications.

[2]  Leszek Szczecinski,et al.  Adaptive Cross-Packet HARQ , 2016, IEEE Transactions on Communications.

[3]  Stephan Pfletschinger,et al.  Adaptive HARQ for imperfect channel knowledge , 2010, 2010 International ITG Conference on Source and Channel Coding (SCC).

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

[5]  Petar Popovski Delayed Channel State Information: Incremental redundancy with backtrack retransmission , 2014, 2014 IEEE International Conference on Communications (ICC).

[6]  S. K. Leung-Yan-Cheong,et al.  Concerning a Bound on Undetected Error Probability , 1970 .

[7]  Petar Popovski,et al.  Block-fading channels with delayed CSIT at finite blocklength , 2014, 2014 IEEE International Symposium on Information Theory.

[8]  Toshiaki Koike-Akino,et al.  Analysis of Network Coded HARQ for Multiple Unicast Flows , 2010, 2010 IEEE International Conference on Communications.

[9]  David Declercq,et al.  Adaptive HARQ With Non-Binary Repetition Coding , 2014, IEEE Transactions on Wireless Communications.

[10]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[11]  Lars K. Rasmussen,et al.  Optimal Incremental-redundancy strategy for type-II hybrid ARQ , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[12]  Michael L. Honig,et al.  Reliability-based incremental redundancy with convolutional codes , 2005, IEEE Transactions on Communications.

[13]  Wenbo Wang,et al.  Performance analysis on conditional error ratio in HARQ transmission , 2009, 2009 3rd IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[14]  Magnus Almgren,et al.  A fading-insensitive performance metric for a unified link quality model , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[15]  Leszek Szczecinski,et al.  Energy Efficiency of Adaptive HARQ , 2016, IEEE Transactions on Communications.

[16]  Jian Gu,et al.  Modeling conditional FER for hybrid ARQ , 2006, IEEE Commun. Lett..

[17]  Leszek Szczecinski,et al.  Joint coding/decoding for multi-message HARQ , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[18]  Stefan Parkvall,et al.  Adaptive Incremental Redundancy , 2003 .

[19]  Mohammad M. Mansour,et al.  Inter-Frame Coding For Broadcast Communication , 2015, IEEE Journal on Selected Areas in Communications.

[20]  Aik Chindapol,et al.  Hybrid ARQ with Cross-Packet Channel Coding , 2007, IEEE Communications Letters.

[21]  Moshiur Rahman,et al.  Rate Allocation and Adaptation for Incremental Redundancy Truncated HARQ , 2013, IEEE Transactions on Communications.

[22]  Leszek Szczecinski,et al.  Multipacket Hybrid ARQ: Closing Gap to the Ergodic Capacity , 2014, IEEE Transactions on Communications.

[23]  Mikael Skoglund,et al.  Throughput Analysis of ARQ Schemes in Gaussian Block Fading Channels , 2014, IEEE Transactions on Communications.

[24]  Lars K. Rasmussen,et al.  Causal-CSIT rate adaptation for block-fading channels , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[25]  Leszek Szczecinski,et al.  AMC and HARQ: Effective capacity analysis , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[26]  Marc Moeneclaey,et al.  Design of diversity-achieving LDPC codes for H-ARQ with cross-packet channel coding , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[27]  Martin E. Hellman,et al.  Concerning a bound on undetected error probability (Corresp.) , 1976, IEEE Trans. Inf. Theory.

[28]  Michael L. Honig,et al.  Optimum ARQ design: a dynamic programming approach , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[29]  Leszek Szczecinski,et al.  Bit-Interleaved Coded Modulation: Fundamentals, Analysis and Design , 2015 .

[30]  Leszek Szczecinski,et al.  HARQ and AMC: Friends or Foes? , 2017, IEEE Transactions on Communications.

[31]  Joonhyuk Kang,et al.  HARQ Buffer Management: An Information-Theoretic View , 2015, IEEE Transactions on Communications.