Low-Complexity Hybrid ARQ Scheme for Polar Codes with Higher-Order Modulation

Combining the polar coded hybrid automatic repeat request (HARQ) with higher-order modulation has been proposed recently. To further improve the throughput of HARQ, a novel polar coded HARQ cheme with higher-order modulation is proposed. Wherein the proposed HARQ scheme, the unequal rror protection (UEP), caused by bit-mapping, in bit- interleaved polar coded modulation (BIPCM) is considered. Based on UEP, a non-linear integer programming (NLIP) problem is constructed to determine the optimal retransmitted sequence. Furthermore, a low-complexity suboptimal algorithm is proposed to solve the resulting NLIP problem. Simulation results show that the throughput of the proposed HARQ scheme outperforms the existing polar coded HARQ for higher-order modulation; in particular, our scheme easily accommodates arbitrarily puncturing methods. This makes it possible to use recently proposed puncturing methods for polar codes to further improve the performance of our HARQ scheme.

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

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

[3]  Paul H. Siegel,et al.  Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codes , 2003, IEEE Trans. Inf. Theory.

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

[5]  Peter Trifonov,et al.  Efficient Design and Decoding of Polar Codes , 2012, IEEE Transactions on Communications.

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

[7]  Xiaoling Sun,et al.  Nonlinear Integer Programming , 2006 .

[8]  Rongke Liu,et al.  A Novel Puncturing Scheme for Polar Codes , 2014, IEEE Communications Letters.

[9]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

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

[11]  Qi Zhang,et al.  Simple Hybrid ARQ Schemes Based on Systematic Polar Codes for IoT Applications , 2017, IEEE Communications Letters.

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

[13]  Toshiyuki Tanaka,et al.  Performance of polar codes with the construction using density evolution , 2009, IEEE Communications Letters.

[14]  Jungwon Lee,et al.  HARQ Rate-Compatible Polar Codes for Wireless Channels , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[15]  Kai Chen,et al.  Beyond turbo codes: Rate-compatible punctured polar codes , 2013, 2013 IEEE International Conference on Communications (ICC).

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