New construction and performance analysis of Polar codes over AWGN channels

We propose a new construction algorithm for Polar codes operating over Additive White Gaussian Noise channels under Successive Cancellation decoding. Our approach is based on tracking the bit error probabilities of the bit channels as they evolve through the decoder, allowing us on the one hand to characterize the performance of these channels, and on the other hand, providing a solid construction algorithm. We then use our approach to derive a modification for the density evolution (with Gaussian approximation) based construction, providing better accuracy and implementation.

[1]  Ying Li,et al.  Construction and Block Error Rate Analysis of Polar Codes Over AWGN Channel Based on Gaussian Approximation , 2014, IEEE Communications Letters.

[2]  Aijun Liu,et al.  A Practical Construction Method for Polar Codes , 2014, IEEE Communications Letters.

[3]  Emre Telatar,et al.  On the construction of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

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

[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]  Volker Kühn,et al.  A new code construction for polar codes using min-sum density , 2014, 2014 8th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[7]  Sae-Young Chung,et al.  Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

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