Block successive cancellation decoding of polarization-based codes

Linear codes constructed using a polarization transformation followed by short blocklength sub-codes are proposed. Decoding is realized by the successive cancellation algorithm combined with standard optimal or non-optimal decoding of the sub-codes. List successive cancellation decoding can also be used. We demonstrate gains compared to standard successive cancellation of polar codes for short blocklength codes.

[1]  Zhiyuan Yan,et al.  Symbol-Decision Successive Cancellation List Decoder for Polar Codes , 2015, IEEE Transactions on Signal Processing.

[2]  Bin Li,et al.  Low-latency polar codes via hybrid decoding , 2014, 2014 8th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[3]  Keshab K. Parhi,et al.  Low-Latency Successive-Cancellation List Decoders for Polar Codes With Multibit Decision , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  Peter Trifonov,et al.  Generalized concatenated codes based on polar codes , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[5]  Rüdiger L. Urbanke,et al.  Polar Codes for Channel and Source Coding , 2009, ArXiv.

[6]  Ryuhei Mori,et al.  Performance and construction of polar codes on symmetric binary-input memoryless channels , 2009, 2009 IEEE International Symposium on Information Theory.

[7]  Rudiger Urbanke,et al.  From Polar to Reed-Muller Codes: A Technique to Improve the Finite-Length Performance , 2014, IEEE Trans. Commun..

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

[9]  Rüdiger L. Urbanke,et al.  From polar to Reed-Muller codes: A technique to improve the finite-length performance , 2014, 2014 IEEE International Symposium on Information Theory.

[10]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

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

[12]  John R. Barry,et al.  Polar codes for partial response channels , 2013, 2013 IEEE International Conference on Communications (ICC).

[13]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .