A Turbo-Like Iterative Decoding Algorithm for Network Coded HARQ

This paper proposes a turbo-like decoding algorithm for network coded HARQ (NC-HARQ) retransmission scheme. Instead of retransmission erroneous packets individually, we send a network coded packet formed by XOR of two incorrectly received packets in the NC-HARQ retransmission. With respect to the two initial packets and one network coded packet, this retransmission scheme can be viewed as a product code based on the Turbo coding principle. We develop an iterative decoding algorithm for the proposed NC-HARQ scheme. The algorithm uses the log-likelihood ratios generated by decoding any two packets to calculate a priori information for the third one. This approach is applicable for both Chase Combing (CC) and Incremental Redundancy (IR). Furthermore, a link adaptation algorithm is investigated for the proposed network coded HARQ scheme. LTE link-level simulations confirm the throughput enhancement by the proposed scheme compared to common HARQ transmission.

[1]  Don Towsley,et al.  Network Coding Performance for Reliable Multicast , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[2]  이필중,et al.  시간에 따라 변하는 채널에서의 적응 부호 ( An Adaptive Coding Scheme for Time-Varying Channels ) , 1995 .

[3]  David Chase,et al.  Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets , 1985, IEEE Transactions on Communications.

[4]  Peter Larsson,et al.  Multicast Multiuser ARQ , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[5]  Joachim Hagenauer.  Soft is Better Than Hard , 1994 .

[6]  Niklas Johansson,et al.  Coded Bi-directional Relaying , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

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

[8]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[9]  Andrea J. Goldsmith,et al.  Adaptive coded modulation for fading channels , 1998, IEEE Trans. Commun..

[10]  Stefan Parkvall,et al.  Performance comparison of HARQ with Chase combining and incremental redundancy for HSDPA , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[11]  Dirk Wübben,et al.  Improved HARQ based on network coding and its application in LTE , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Niklas Johansson,et al.  Multi-User ARQ , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[13]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.