5G控制信道极化码的研究

doi:10.13190/j.jbupt.2017-212

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (4): 110-118.doi: 10.13190/j.jbupt.2017-212

5G控制信道极化码的研究

吴湛击, 吴熹

北京邮电大学信息与通信工程学院, 北京 100876

收稿日期:2017-10-20 出版日期:2018-08-28 发布日期:2018-10-09
作者简介:吴湛击(1977-),男,教授,博士生导师,E-mail:wuzhanji@bupt.edu.cn.
基金资助:
国家自然科学基金项目（61171101）；中央高校基本科研经费项目

Survey of Polar Codes for Control Channels in 5G

WU Zhan-ji, WU Xi

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2017-10-20 Online:2018-08-28 Published:2018-10-09

摘要/Abstract

摘要： 极化码是第五代移动通信（5G）的重要信道编码，是被用于增强移动宽带场景控制信道的纠错编码.TS 38.212协议规定的5G-Polar码存在3种码字结构，但没有给出设计的原因和对应的译码方法.为此，介绍了5G-Polar码的可靠性序列设计方法和速率匹配方法，并分析了不同类型的码字构造原理、关键特征及相应的译码算法.通过对不同结构类型Polar码的性能和复杂度的对比，分析了各种结构类型的适用条件及原因.同时，通过仿真定量地给出了5G-Polar码在短码条件下相比于LTE TBCC和5G-LDPC码的性能优势.

关键词: 极化码, 增强移动宽带, 速率匹配, 分布式循环冗余校验

Abstract: Polar codes are important channel coding for the fifth generation mobile communication (5G), which are already used for control channels for enhance mobile broadband (eMBB) scenarios. At present, the 5G-polar codes specified in the 3GPP TS 38.212 standard have three code structures, but the design reasons and corresponding decoding methods have not been given yet. Firstly, the reliability sequence design and rate-matching method are introduced, and then the principle, the key feature and the decoding algorithm of every code structure are analyzed. Through the performance and complexity comparison analysis of three kinds of polar codes, the applicable condition and reason for each code structure are detailed. At the same time, the performance advantages of the short-size 5G-polar codes over LTE TBCC and 5G-LDPC codes are given quantitatively by computer simulations.

Key words: polar codes, enhance mobile broadband, rate-matching, distributed cyclic redundancy check

中图分类号:

TN911.22

吴湛击, 吴熹. 5G控制信道极化码的研究[J]. 北京邮电大学学报, 2018, 41(4): 110-118.

WU Zhan-ji, WU Xi. Survey of Polar Codes for Control Channels in 5G[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 110-118.

参考文献

[1] Plotkin M. Binary codes with specified minimum distance[J]. IRE Transactions on Information Theory, 1960, 6:445-450.
[2] Arikan E. Channel polarization:a method for constructing capacity achieving codes for symmetric binary-input memoryless channels[J]. IEEE Transactions on Information Theory, 2009, 55(7):3051-3073.
[3] Arikan E. A survey of reed-muller codes from polar coding perspective[C]//2010 IEEE Information Theory Workshop on Information Theory (ITW 2010). Cairo:IEEE Press, 2010:1-5.
[4] Korada S B, Sasoglu E, Urbanke R. Polar codes:characterization of exponent, bounds, and constructions[J]. IEEE Transactions on Information Theory, 2010, 56(12):6253-6264.
[5] Tal Ido, Vardy A. List decoding of polar codes[C]//2011 IEEE International Symposium on Information Theory (ISIT 2011). St Petersburg:IEEE Press, 2011:1-5.
[6] Chen Kai, Niu Kai. List successive cancellation decoding of polar codes[J]. Electronics Letters, 2012, 48(9):501-502.
[7] Tal Ido, Vardy A. List decoding of polar codes[EB/OL]. (2012-05-31). https://arxiv.org/abs/1206.0050.
[8] Tal Ido, Vardy A. List decoding of polar codes[J]. IEEE Transactions on Information Theory, 2015, 66(5):2213-2226.
[9] Li Bin, Shen Hui, David Tse. An adaptive successive cancellation list decoder for polar codes with cyclic redundancy check[J]. IEEE Communication Letters, 16(12), 2012:2044-2047.
[10] Samsung. CA-polar codes for small block length (R1-1708048)[EB/OL]. (2017-05-06). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/.
[11] 3rd Generation Partnership Project, Technical specification group radio access network. 3GPP TS 38.212 V15.0.0-2017, Multiplexing and channel coding (Release 15)[S]. Valbonne:3GPP, 2017:8-29.
[12] Mori R, Tanaka T. Performance and construction of polar codes on symmetric binary-input memoryless channels[C]//2009 IEEE International Symposium on Information Theory (ISIT 2009). Seoul:IEEE Press, 2009:1496-1500.
[13] Mori R, Tanaka T. Performance of polar codes with the construction using density evolution[J]. IEEE Communications Letters, 2009, 13(7):519-521.
[14] Tal Ido, Vardy A. How to construct polar codes[J]. IEEE Transactions on Information Theory, 2013, 59(10):6562-6582.
[15] Trifonov P. Efficient design and decoding of polar codes[J]. IEEE Transactions on Communications, 2012, 60(11):3221-3227.
[16] Wu Daolong, Li Ying, Sun Yue. Construction and block error rate analysis of polar codes over AWGN channel based on Gaussian approximation[J]. IEEE Communications Letters, 2014, 18(7):1099-1102.
[17] Huawei, Hisilicon. Polar codes-encoding and decoding (R1-164039)[EB/OL]. (2016-05-14). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_85/Docs/.
[18] Huawei, HiSilicon. Details of the polar code design (R1-1611254)[EB/OL]. (2016-11-03). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_87/Docs/.
[19] Huawei, HiSilicon. Sequence design for polar codes (R1-1706966)[EB/OL]. (2017-05-07). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/.
[20] Qualcomm Incorporated. FRANK polar construction:nested extension design of polar codes based on mutual information (R1-1705633)[EB/OL]. (2017-03-25). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88b/Docs/.
[21] Blasco-Serrano R, Thobaben R, Andersson M, et al. Polar codes for cooperative relaying[J]. IEEE Transactions on Communications, 2012, 60(11):3263-3273.
[22] NTT DOCOMO. Sequence design of polar codes (R1-1708489)[EB/OL]. (2017-05-06). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/.
[23] Samsung. Design of a nested sequence for polar codes (R1-1705425)[EB/OL]. (2017-03-25). http://www.3gpp.org/ftp/tsg_ran/WG1-RL1/TSGR1-88b/Docs/.
[24] Wang Runxin, Liu Rongke. A novel puncturing scheme for polar codes[J]. IEEE Communications Letters, 2014, 18(12):2081-2084.
[25] Zhang Liang, Zhang Zhaoyang, Wang Xianbin, et al. On the puncturing patterns for punctured polar codes[C]//2014 IEEE International Symposium on Information Theory (ISIT 2014). Honolulu:IEEE Press, 2014:121-125.
[26] Ericsson. Puncturing and repetition of polar codes (R1-1707077)[EB/OL]. (2017-05-07). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/.
[27] MediaTek. Examination of NR coding candidate for low-rate applications (R1-167533)[EB/OL]. (2016-08-12). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_86/Docs/.
[28] Huawei, HiSilicon. Polar code design and rate matching (R1-167209)[EB/OL]. (2016-08-13). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_86/Docs/.
[29] Qualcomm Incorporated. Design of polar codes for control channel (R1-1700832)[EB/OL]. (2017-01-10). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1701/Docs/.
[30] Nokia, Alcatel-Lucent Shanghai Bell. Polar codes design for UL control (R1-1701033)[EB/OL]. (2017-01-09). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1701/Docs/.
[31] Nokia, Alcatel-Lucent Shanghai Bell. Details of CRC distribution of polar design (R1-1703497)[EB/OL]. (2017-02-15). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88/Docs/.
[32] Ericsson. Design of CRC-assisted polar code (R1-1701630)[EB/OL]. (2017-02-07). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88/Docs/.
[33] Qualcomm Incorporated. Early termination for polar codes (R1-1708644)[EB/OL]. (2017-05-06). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/.
[34] Ericsson. Polar code construction (R1-1707071)[EB/OL]. (2017-05-06). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/.
[35] ZTE. Performance evaluations on polar codes with distributed CRC bits (R1-1707181)[EB/OL]. (2017-05-06). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/.
[36] Huawei, HiSilicon. Distributed CRC for polar code construction (R1-1712167)[EB/OL]. (2017-08-16). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_90/Docs/.
[37] Qualcomm Incorporated. Consideration of early termination for UCI (R1-1713466)[EB/OL]. (2017-08-17). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_90/Docs/.
[38] ZTE. Performance evaluation of polar codes with distributed CRC bits (R1-1714629)[EB/OL]. (2017-08-26). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_90/Docs/.
[39] Wang Tao, Qu Daiming, Jiang Tao. Parity check concatenated polar codes[J]. IEEE Communications Letters, 2016, 20(12):2342-2345.
[40] NTT DOCOMO. Distributed simple parity check polar codes (R1-1705757)[EB/OL]. (2017-03-25). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88b/Docs/.
[41] Huawei, HiSilicon. Polar code design (R1-1706965)[EB/OL]. (2017-05-07). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/.
[42] Huawei, HiSilicon. Summary of polar code design for control channels (R1-1700088)[EB/OL]. (2017-01-10). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1701/Docs/.
[43] Huawei, HiSilicon. Polar coding design for control channel (R1-1706193)[EB/OL]. (2017-04-09). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88b/Docs/.
[44] Huawei, HiSilicon. Parity check bits for Polar code (R1-1709996)[EB/OL]. (2017-06-20). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1706/Docs/.
[45] Samsung. Rate matching scheme for polar codes (R1-1714179)[EB/OL]. (2017-08-17). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_90/Docs/.
[46] Qualcomm Incorporated. Design and evaluation of interleaver for Polar codes (R1-1713474)[EB/OL]. (2017-08-17). http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_90/Docs/.

5G控制信道极化码的研究

Survey of Polar Codes for Control Channels in 5G

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	袁建国余林峰游薇庞宇. 一种优化错误模式集的极化码 SCL-Flip 译码算法[J]. 北京邮电大学学报, 2023, 46(4): 76-82.
[2]	牛凯吴泊霖戴金晟王森袁弋非. 面向6G系统的极化编码调制[J]. 北京邮电大学学报, 2022, 45(6): 1-11.
[3]	张顺外夏子寒. 基于SWIPT的乘积Polar编码协作构造与分析[J]. 北京邮电大学学报, 2022, 45(5): 54-59.
[4]	张天骐, 叶绍鹏, 柏浩钧, 刘鉴兴. 结合编码交织的频数质心零水印算法[J]. 北京邮电大学学报, 2021, 44(5): 67-73.
[5]	高月红, 杨昊天, 陈露, 杨鸿文, 尹宁. 基于模糊逻辑的eMBB/URLLC复用机制选择算法[J]. 北京邮电大学学报, 2021, 44(3): 15-20,34.
[6]	廖勇;杨士中. 无线Mesh网络下的网络编码机制[J]. 北京邮电大学学报, 2010, 33(1): 27-32.
[7]	宋挥师,　张　平 . WCDMA系统中速率匹配算法的DSP快速实现方案 [J]. 北京邮电大学学报, 2003, 26(3): 90-93.