Rate Matching and Piecewise Sequence Adaptation for Polar Codes with Reed-Solomon Kernels

The paper studies rate matching for polar codes with Reed-Solomon (RS) kernels. A low-complexity rate matching scheme, referred to as smallest index puncturing, is put forward with validity proof. To resolve the dramatically increased complexity of reliability sequence generation due to rate matching, a piecewise sequence adaptation method is designed. The method significantly cuts down the computation complexity while keeping a negligible performance loss. Simulation results demonstrate the performance gain of the 4-dimension RS kernel over the original binary 2-by-2 kernel under rate matching, and verify the efficacy of the proposed piecewise method.

[1]  Xuemin Shen,et al.  Encoder and list decoder of Reed-Solomon kernel based polar codes , 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

[2]  K. Niu,et al.  Stack decoding of polar codes , 2012 .

[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]  Simon Litsyn,et al.  Recursive descriptions of polar codes , 2012, Adv. Math. Commun..

[5]  Toshiyuki Tanaka,et al.  Channel polarization on q-ary discrete memoryless channels by arbitrary kernels , 2010, 2010 IEEE International Symposium on Information Theory.

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

[7]  Emre Telatar,et al.  On the rate of channel polarization , 2008, 2009 IEEE International Symposium on Information Theory.

[8]  Jinhong Yuan,et al.  A practical construction method for polar codes in AWGN channels , 2013, IEEE 2013 Tencon - Spring.

[9]  Emre Telatar,et al.  Polarization for arbitrary discrete memoryless channels , 2009, 2009 IEEE Information Theory Workshop.

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

[11]  Toshiyuki Tanaka,et al.  Non-binary polar codes using Reed-Solomon codes and algebraic geometry codes , 2010, 2010 IEEE Information Theory Workshop.