A Puncturing Algorithm for Mixing 2-Kernel and 3-Kernel Polar Codes

In this paper, a puncturing algorithm for mixing 2-kernel and 3-kernel polar codes is presented. The puncturing sequence is generated based on the capacity of channels and the upper bound of minimum block error probability for successive cancellation (SC) decoding. We use the capacity-zero puncturing model, the decoding algorithm of mother codes can still be adopted. An improved greedy algorithm of computing the maximization of the minimum distance is proposed to select the information set. The maximum number of punctured bits is limited to \([1,{{2}^{n-2}})\) when the length of subcodes \(M\in (2^{n-2}*3,2^n)\). Simulation results show that the block error rate based on the mixing kernels is better than that based on 2-kernel.

[1]  Hossein Pishro-Nik,et al.  A practical approach to polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[2]  Rüdiger L. Urbanke,et al.  Polar codes: Characterization of exponent, bounds, and constructions , 2009, 2009 IEEE International Symposium on Information Theory.

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

[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.  Beyond turbo codes: Rate-compatible punctured polar codes , 2013, 2013 IEEE International Conference on Communications (ICC).

[6]  Jean-Claude Belfiore,et al.  Multi-kernel construction of polar codes , 2016, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[7]  Jean-Claude Belfiore,et al.  Minimum-Distance Based Construction of Multi-Kernel Polar Codes , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

[9]  Liang Zhang,et al.  On the SC decoder for any polar code of length N =ln , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).