Permutation Decoding of Polar Codes

A new permutation decoding approach for polar codes is presented. The proposed decoder can be used to achieve the error correction performance of a successive cancellation list (SCL) decoder, while it can either improve latency of the SCL decoder or decrease its hardware complexity. As opposed to the SCL algorithm, the proposed permutation algorithm can be implemented without sorting operation. It is shown that the error correction performance of the algorithm is similar to that of the SCL decoder for polar codes. Moreover, a new construction aiming to improve the error correction performance of polar codes under the proposed algorithm is presented.

[1]  Ayoub Otmani,et al.  Algebraic properties of polar codes from a new polynomial formalism , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[2]  Alexander Vardy,et al.  Hardware architectures for successive cancellation decoding of polar codes , 2010, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Bin Li,et al.  A High-Throughput Architecture of List Successive Cancellation Polar Codes Decoder With Large List Size , 2018, IEEE Transactions on Signal Processing.

[4]  Alexios Balatsoukas-Stimming,et al.  A low-complexity improved successive cancellation decoder for polar codes , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

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

[6]  Alexios Balatsoukas-Stimming,et al.  LLR-Based Successive Cancellation List Decoding of Polar Codes , 2013, IEEE Transactions on Signal Processing.

[7]  Warren J. Gross,et al.  Decoding Reed-Muller and Polar Codes by Successive Factor Graph Permutations , 2018, 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC).

[8]  Warren J. Gross,et al.  On the Decoding of Polar Codes on Permuted Factor Graphs , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[9]  Yi Hong,et al.  Permuted successive cancellation decoder for polar codes , 2014, 2014 International Symposium on Information Theory and its Applications.

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

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

[12]  David Declercq,et al.  Dynamic-SCFlip Decoding of Polar Codes , 2017, IEEE Transactions on Communications.

[13]  Mikhail Kamenev,et al.  A New Permutation Decoding Method for Reed-Muller Codes , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).