Performance evaluation of rate-compatible polar codes using puncturing/shortening

Polar codes are considered promising channel codes for future mobile communication systems. However, the code lengths of the original polar codes are limited to the power of two. In this paper, we employ the existing schemes, puncturing and shortening schemes with relatively low complexity to over-come the code length limitation of polar codes. We introduce an additional variation of shortening method. Using computer simulations, we evaluated the block error rate performance by employing the puncturing and shortening techniques for different coding rates and different puncturing/shortening ratios that produced different performance degradation levels. The Simulation results showed that the shortening scheme, which generated the shortening set from the normal order permutation, could achieve good performance with relatively low complexity.

[1]  Kyeongcheol Yang,et al.  Design of Length-Compatible Polar Codes Based on the Reduction of Polarizing Matrices , 2013, IEEE Transactions on Communications.

[2]  Valerio Bioglio,et al.  Low-Complexity Puncturing and Shortening of Polar Codes , 2017, 2017 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

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

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

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

[6]  Yan Chen,et al.  On the puncturing patterns for punctured polar codes , 2014, 2014 IEEE International Symposium on Information Theory.

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

[8]  Vera Miloslavskaya,et al.  Shortened Polar Codes , 2015, IEEE Transactions on Information Theory.

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