Learning Polar Codes using Python Program with Graphical User Interface

Polar codes are an emerging class of powerful capacity-achieving channel codes for binary-input memoryless channels. Very recently, polar codes have been adopted as an official channel coding technology for control channels of 5G communications systems. In this paper, we aim to develop a self-learning software tool to help electrical engineering students understand polar codes in the most effective manner. The software tool developed in Python provides a graphical display for detailed and step-by-step encoding and decoding processes for polar codes of various different block lengths. We have applied this tool in our lecture class of the fourth year undergraduate students. It is found that students are able to gain insight the basic concept of polar codes quickly through the interactive and friendly graphical user interface.

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

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

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

[4]  Jungwon Lee,et al.  Compound polar codes , 2013, 2013 Information Theory and Applications Workshop (ITA).

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

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

[7]  Vincent Y. F. Tan,et al.  Polar Codes , 2016 .

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

[9]  Toshiyuki Tanaka,et al.  Performance of polar codes with the construction using density evolution , 2009, IEEE Communications Letters.

[10]  Rüdiger L. Urbanke,et al.  Universal polar codes , 2013, 2014 IEEE International Symposium on Information Theory.

[11]  Garik Markarian,et al.  Performance of short polar codes under ML decoding , 2009 .

[12]  Jungwon Lee,et al.  Performance Limits and Practical Decoding of Interleaved Reed-Solomon Polar Concatenated Codes , 2013, IEEE Transactions on Communications.

[13]  R. Urbanke,et al.  Polar codes for Slepian-Wolf, Wyner-Ziv, and Gelfand-Pinsker , 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).