Diversity Integration in Hybrid-ARQ With Chase Combining Under Partial CSI

We consider a receiver design for a Hybrid Automatic-Repeat-reQuest (HARQ) system protected by polar codes against transmission errors. This integrated detection-decoding receiver targets a packet link for which channel state information during HARQ retransmission is unavailable at the receiver. Under such channel uncertainties, we propose a second-order cone programming (SOCP) approach for diversity combining without resorting to decision-directed channel estimation prone to error propagation. We formulate an integrated SOCP receiver by jointly exploiting the constraints from diversity channel models, subspace separation, and forward error correction codes. Unlike traditional turbo receiver algorithms that require iterative exchange of soft information between detector and decoder, our proposed SOCP receiver solves as a single-integrated convex optimization problem. This formulation is also versatile and extendable to a plurality of practical scenarios. We further investigate the means for enhancing the receiver performance and the HARQ throughput. Numerical results demonstrate the substantial performance benefits of the proposed joint SOCP receiver.

[1]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[2]  Tian Li,et al.  Optimization of two-way communication with ARQ feedback , 2013, 2013 IEEE International Conference on Communications (ICC).

[3]  Zhi Ding,et al.  Channel Estimation and Equalization Techniques in Downsampled ARQ Systems , 2007, IEEE Transactions on Signal Processing.

[4]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[5]  Kai Chen,et al.  CRC-Aided Decoding of Polar Codes , 2012, IEEE Communications Letters.

[6]  Zhi Ding,et al.  Joint Detection and Decoding in LDPC-Based Space-Time Coded MIMO-OFDM Systems via Linear Programming , 2015, IEEE Transactions on Signal Processing.

[7]  Ravi Narasimhan,et al.  Throughput-Delay Performance of Half-Duplex Hybrid-ARQ Relay Channels , 2008, 2008 IEEE International Conference on Communications.

[8]  Zhi Ding,et al.  Diversity combining in wireless relay networks with partial channel state information , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Brian M. Sadler,et al.  Optimal insertion of pilot symbols for transmissions over time-varying flat fading channels , 2004, IEEE Transactions on Signal Processing.

[10]  Fu Li,et al.  Performance degradation of DOA estimators due to unknown noise fields , 1992, IEEE Trans. Signal Process..

[11]  Mark F. Flanagan,et al.  A Unified Framework for Linear-Programming Based Communication Receivers , 2009, IEEE Transactions on Communications.

[12]  Philip S. Yu,et al.  A Hybrid ARQ Scheme with Parity Retransmission for Error Control of Satellite Channels , 1982, IEEE Trans. Commun..

[13]  E. Arkan,et al.  A performance comparison of polar codes and Reed-Muller codes , 2008, IEEE Communications Letters.

[14]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[15]  Alexander Vardy,et al.  How to Construct Polar Codes , 2011, IEEE Transactions on Information Theory.

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

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

[18]  Zhi Ding,et al.  Bandwidth Efficient Variable Rate HARQ Under Orthogonal Space-Time Block Codes , 2014, IEEE Transactions on Signal Processing.

[19]  Kai Chen,et al.  Polar coded HARQ scheme with Chase combining , 2013, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Michael Gastpar,et al.  On LP decoding of polar codes , 2010, 2010 IEEE Information Theory Workshop.

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

[22]  Kai Chen,et al.  Polar codes: Primary concepts and practical decoding algorithms , 2014, IEEE Communications Magazine.

[23]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[24]  Ángel M. Bravo-Santos Polar Codes for the Rayleigh Fading Channel , 2013, IEEE Communications Letters.

[25]  Umberto Spagnolini,et al.  Optimizing Training Lengths and Training Intervals in Time-Varying Fading Channels , 2009, IEEE Transactions on Signal Processing.

[26]  Andreas Schenk,et al.  Multilevel polar-coded modulation , 2013, 2013 IEEE International Symposium on Information Theory.

[27]  Kai Chen,et al.  A Hybrid ARQ Scheme Based on Polar Codes , 2013, IEEE Communications Letters.

[28]  Zhi Ding,et al.  New MIMO ARQ protocols and joint detection via sphere decoding , 2006, IEEE Transactions on Signal Processing.

[29]  A. Swindlehurst,et al.  Subspace-based signal analysis using singular value decomposition , 1993, Proc. IEEE.

[30]  Farooq Khan,et al.  LTE for 4G Mobile Broadband: Air Interface Technologies and Performance , 2009 .

[31]  Andreas Schenk,et al.  Polar-Coded Modulation , 2013, IEEE Transactions on Communications.

[32]  Leszek Szczecinski,et al.  Variable-Rate Transmission for Incremental Redundancy Hybrid ARQ , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[33]  Guillaume Vivier,et al.  Overview of ARQ and HARQ in beyond 3G systems , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

[34]  Yi Hong,et al.  A Comparative Study of Polar Code Constructions for the AWGN Channel , 2015, ArXiv.

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

[36]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[37]  Ying Li,et al.  Construction and Block Error Rate Analysis of Polar Codes Over AWGN Channel Based on Gaussian Approximation , 2014, IEEE Communications Letters.

[38]  Hamid Saber,et al.  An Incremental Redundancy Hybrid ARQ Scheme via Puncturing and Extending of Polar Codes , 2015, IEEE Transactions on Communications.