Polar Codes for Fast Fading Channel: Design Based on Polar Spectrum

As the first class of constructive channel codes achieving the symmetric capacity of the binary-input discrete memoryless channels, polar codes have been extended to the fading channel. But most constructions of polar codes in fading channel are only suitable for the Rayleigh fading and involve complex iterative-calculation. In this paper, we establish a systematic framework in term of the polar spectrum to analyze and construct polar codes in various fast fading channels, such as Rician, Rayleigh and Nakagami channels. In these three fading channels, by using the polar spectrum, we derive the upper bound of the error probability of the polarized channel and that of block error rate of polar codes. The analysis based on the polar spectrum explicitly reveals the relationship between the diversity order and the codeword weight. Furthermore, we propose two construction metrics, named logarithmic upper-bound weight (LUW) and minimum-weight LUW (MLUW) respectively, to design the polar codes in fast fading channels. These two constructions are simple with a linear complexity and explicit for the practical implementation. In addition, for various fading channels, they can construct polar codes with similar or better performance over those based on traditional methods.

[1]  Kiseon Kim,et al.  Performance of RCPC codes with soft-decision decoding over Nakagami-m fading channels , 2002, IEEE Communications Letters.

[2]  Kai Niu,et al.  Construction of Polar Codes in Rayleigh Fading Channel , 2019, IEEE Communications Letters.

[3]  Ye Wang,et al.  Irregular Polar Coding for Massive MIMO Channels , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

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

[6]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[7]  Hossein Khoshnevis,et al.  Multilevel Polar Coded-Modulation for Wireless Communications , 2018 .

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

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

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

[11]  Ling Liu,et al.  Polar codes and polar lattices for independent fading channels , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[12]  Peter Trifonov,et al.  Design of polar codes for Rayleigh fading channel , 2015, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[13]  Kai Chen,et al.  Polar codes: Primary concepts and practical decoding algorithms , 2014, IEEE Communications Magazine.

[14]  Ángel M. Bravo-Santos Polar Codes for the Rayleigh Fading Channel , 2013, IEEE Communications Letters.

[15]  Halim Yanikomeroglu,et al.  Space–Time Signal Design for Multilevel Polar Coding in Slow Fading Broadcast Channels , 2019, IEEE Transactions on Communications.

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

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

[18]  Valerio Bioglio,et al.  Design of Polar Codes in 5G New Radio , 2018, IEEE Communications Surveys & Tutorials.

[19]  Sriram Vishwanath,et al.  Polar Coding for Fading Channels: Binary and Exponential Channel Cases , 2013, IEEE Transactions on Communications.

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

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

[22]  Jun Wang,et al.  Beta-Expansion: A Theoretical Framework for Fast and Recursive Construction of Polar Codes , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[23]  Kai Niu,et al.  Polar Codes: Analysis and Construction Based on Polar Spectrum , 2019, ArXiv.

[24]  Halim Yanikomeroglu,et al.  Polar Code Design for Irregular Multidimensional Constellations , 2017, IEEE Access.

[25]  Kai Niu,et al.  Successive Cancellation Priority Decoding of Polar Codes , 2019, IEEE Access.