The Development, Operation and Performance of the 5G Polar Codes

Since their inception in 2008, polar codes have been shown to offer near-capacity error correction performance across a wide range of block lengths and coding rates. Owing to this, polar codes have been selected to provide channel coding in the control channels of Third Generation Partnership Project (3GPP) New Radio (NR). The operation of the 3GPP NR polar codes is specified in the 3GPP standard TS 38.212, together with schemes for code block segmentation, Cyclic Redundancy Check (CRC) attachment, CRC scrambling, CRC interleaving, frozen and parity check bit insertion, sub-block interleaving, bit selection, channel interleaving and code block concatenation. The configuration of these components is different for the uplink, broadcast and downlink control channels. However, the lack of visualisations and diagrammatic explanations in TS 38.212 limits the accessibility of the standard to new readers. This motivates the aims of the paper, which provides detailed tutorials on the operation and motivation of the components of the 3GPP NR polar codes, as well as surveys of the 3GPP discussions that led to their specification. Furthermore, we comprehensively characterize the error correction and error detection performance of the 3GPP NR polar codes in the uplink, broadcast and downlink control channels.

[1]  Mori Ryuhei On polar codes , 2010 .

[2]  Ajit Nimbalker,et al.  Analysis of 5G LDPC Codes Rate-Matching Design , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[3]  Lajos Hanzo,et al.  Polar Codes and Their Quantum-Domain Counterparts , 2019, IEEE Communications Surveys & Tutorials.

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

[5]  Lajos Hanzo,et al.  Mobile Radio Communications: Second and Third Generation Cellular and WATM Systems: 2nd , 1999 .

[6]  Robert G. Maunder,et al.  The implementation challenges of polar codes , 2017 .

[7]  Furkan Ercan,et al.  Design and Implementation of a Polar Codes Blind Detection Scheme , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[8]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[9]  Lajos Hanzo,et al.  CRC-Aided Logarithmic Stack Decoding of Polar Codes for Ultra Reliable Low Latency Communication in 3GPP New Radio , 2019, IEEE Access.

[10]  Wen Xu,et al.  Probabilistic Shaping Using 5G New Radio Polar Codes , 2019, IEEE Access.

[11]  Tomaso Erseghe,et al.  Coding in the Finite-Blocklength Regime: Bounds Based on Laplace Integrals and Their Asymptotic Approximations , 2015, IEEE Transactions on Information Theory.

[12]  Xiao Xu,et al.  Improved Polar SCL Decoding by Exploiting the Error Correction Capability of CRC , 2019, IEEE Access.

[13]  Warren J. Gross,et al.  Blind Detection With Polar Codes , 2017, IEEE Communications Letters.

[14]  Shrinivas Kudekar,et al.  Design of Low-Density Parity Check Codes for 5G New Radio , 2018, IEEE Communications Magazine.

[15]  Lajos Hanzo,et al.  3G, HSPA and FDD versus TDD Networking: Smart Antennas and Adaptive Modulation , 2008 .

[16]  Erdal Arikan,et al.  Channel polarization: A method for constructing capacity-achieving codes , 2008, 2008 IEEE International Symposium on Information Theory.

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

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

[19]  Hideki Ochiai,et al.  On design of CRC codes for polar codes with successive cancellation list decoding , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[20]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[21]  Dennis Hui,et al.  Channel Coding in 5G New Radio: A Tutorial Overview and Performance Comparison with 4G LTE , 2018, IEEE Vehicular Technology Magazine.

[22]  Lajos Hanzo,et al.  Near-Capacity Wireless Transceivers and Cooperative Communications in the MIMO Era: Evolution of Standards, Waveform Design, and Future Perspectives , 2011, Proceedings of the IEEE.

[23]  Dominic C. O'Brien,et al.  Wireless Myths, Realities, and Futures: From 3G/4G to Optical and Quantum Wireless , 2012, Proceedings of the IEEE.

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

[25]  IMT Vision – Framework and overall objectives of the future development of IMT for 2020 and beyond M Series Mobile , radiodetermination , amateur and related satellite services , 2015 .

[26]  Baoming Bai,et al.  Hash-Polar Codes With Application to 5G , 2019, IEEE Access.