Deep Learning in Encoding and Decoding of Polar Codes

In this paper, we apply neural networks to the encoding and decoding of polar codes. Polar codes in 5G communication which meets the simple and ultra-low latency can also be improved. This paper aims to improve the polar codes to achieve simplicity and hardware friendliness. After trained by the neural network, we get a simple math formula to estimate the reliability of the encoding in the polar codes, which can achieve the same effect as GA (Gaussian Algorithm). In terms of decoding, by using NND (Neural Network Decoding) to decode polar codes, we achieve almost the same effect as the conventional SC (Successive Cancellation) algorithm. In order to achieve further improvements, we use the neural network to optimize BP (Belief Propagation) algorithm. Thanks to it, a small number of iterations can be enough to decode the polar codes, even with an iteration of one. The simulation shows that though the early stage of training is full of difficulties, the result can be used to achieve one-step and fool-type decoding.

[1]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[2]  Babak Hassibi,et al.  On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications , 2005, IEEE Transactions on Signal Processing.

[3]  Stephan ten Brink,et al.  On deep learning-based channel decoding , 2017, 2017 51st Annual Conference on Information Sciences and Systems (CISS).

[4]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[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]  Peter Trifonov,et al.  Efficient Design and Decoding of Polar Codes , 2012, IEEE Transactions on Communications.

[7]  Keshab K. Parhi,et al.  Architecture optimizations for BP polar decoders , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[9]  W. Parry On theβ-expansions of real numbers , 1960 .

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

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