Permuted successive cancellation decoder for polar codes

We study a new variant of Arikan's successive cancellation decoder (SCD) for polar codes. We first propose a new decoding algorithm on a new decoder graph, where the various stages of the graph are permuted. We then observe that, even though the usage of the permuted graph doesn't affect the encoder, it can significantly affect the decoding performance of a given polar code. The new permuted successive cancellation decoder (PSCD) typically exhibits a performance degradation, since the polar code is optimized for the standard SCD. We then present a new polar code construction rule matched to the PSCD and show their performance in simulations. For all rates we observe that the polar code matched to a given PSCD performs the same as the original polar code with the standard SCD. We also see that a PSCD with a reversal permutation can lead to a natural decoding order, avoiding the standard bit-reversal decoding order in SCD without any loss in performance.

[1]  Warren J. Gross,et al.  A Semi-Parallel Successive-Cancellation Decoder for Polar Codes , 2013, IEEE Transactions on Signal Processing.

[2]  Bin Li,et al.  An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check , 2012, IEEE Communications Letters.

[3]  Ming Chen,et al.  Multiple candidates successive-cancellation decoding of polar codes , 2012, 2012 International Conference on Wireless Communications and Signal Processing (WCSP).

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

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

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

[7]  Keshab K. Parhi,et al.  Reduced-latency SC polar decoder architectures , 2012, 2012 IEEE International Conference on Communications (ICC).

[8]  Michael Gastpar,et al.  On LP decoding of polar codes , 2010, 2010 IEEE Information Theory Workshop.

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

[10]  Erdal Arikan,et al.  A two phase successive cancellation decoder architecture for polar codes , 2013, 2013 IEEE International Symposium on Information Theory.

[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]  Hossein Pishro-Nik,et al.  On Finite-Length Performance of Polar Codes: Stopping Sets, Error Floor, and Concatenated Design , 2012, IEEE Transactions on Communications.

[13]  Shengmei Zhao,et al.  Designs of Bhattacharyya Parameter in the Construction of Polar Codes , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

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

[15]  Kai Chen,et al.  Improved Successive Cancellation Decoding of Polar Codes , 2012, IEEE Transactions on Communications.

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

[17]  E. Arkan,et al.  A performance comparison of polar codes and Reed-Muller codes , 2008, IEEE Communications Letters.

[18]  Yi Hong,et al.  Improved multiple folded successive cancellation decoder for polar codes , 2014, 2014 XXXIth URSI General Assembly and Scientific Symposium (URSI GASS).

[19]  Emanuele Viterbo,et al.  Multiple Folding for Successive Cancelation Decoding of Polar Codes , 2014, IEEE Wireless Communications Letters.

[20]  Emanuele Viterbo,et al.  Folded tree maximum-likelihood decoder for Kronecker product-based codes , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[22]  Yi Hong,et al.  A new multiple folded successive cancellation decoder for polar codes , 2014, 2014 IEEE Information Theory Workshop (ITW 2014).

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