Dual-CRC polar codes and dual-SCFlip decoding algorithm for cell search in 5G system

doi:10.19682/j.cnki.1005-8885.2021.1013

中国邮电高校学报(英文) ›› 2021, Vol. 28 ›› Issue (6): 82-90.doi: 10.19682/j.cnki.1005-8885.2021.1013

Dual-CRC polar codes and dual-SCFlip decoding algorithm for cell search in 5G system

Li Xiaohui, Liu Shuaishuai, Fan Tao, Fang Kun

1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China

2. School of Communication Engineering, Xidian University, Xi'an 710071, China

收稿日期:2020-12-22 修回日期:2021-06-29 出版日期:2021-12-30 发布日期:2021-12-30
通讯作者: 李晓辉 E-mail:xhli@mail.xidian.edu.cn
基金资助:
the State Major Research and Development Project(2018YFB1802004)

Dual-CRC polar codes and dual-SCFlip decoding algorithm for cell search in 5G system

1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China

2. School of Communication Engineering, Xidian University, Xi'an 710071, China

Received:2020-12-22 Revised:2021-06-29 Online:2021-12-30 Published:2021-12-30
Supported by:
the State Major Research and Development Project(2018YFB1802004)

摘要/Abstract

摘要：

Polar codes become the coding scheme for control channels of enhanced mobile broadband (eMBB) scenarios in the fifth generation (5G) communication system due to their excellent decoding performance. For the cell search procedure in 5G system, some common information bits ( CIBs) are transmitted in consecutive synchronization signal blocks ( SSBs). In this paper, a dual-cyclic redundancy check ( dual-CRC) aided encoding scheme is proposed, and the corresponding dual-successive cancellation flip ( dual-SCFlip) algorithm is given to further improve the performance of polar codes in the low signal-to-noise ratio ( SNR) environment. In dual-CRC aided encoding structure, the information bits of polar codes in different transmission blocks add cyclic redundancy check (CRC) sequences respectively according to CIBs and different information bits (DIBs). The structure enlarges the size of CIBs to improve the block error ratio ( BLER) performance of the system. The dual-SCFlip decoder can perform bit flip immediately once CIBs is decoded completely, and then decode DIBs or terminate decoding in advance according to the CRC result, which reduces the delay of decoding and mitigates the error propagation effect. Simulation results show that the dual-CRC aided encoding scheme and dual-SCFlip decoder have significant performance improvement compared to other existing schemes with low SNR.

关键词: polar codes, cell search, dual-CRC, dual-SCFlip

Abstract: Polar codes become the coding scheme for control channels of enhanced mobile broadband (eMBB) scenarios in the fifth generation (5G) communication system due to their excellent decoding performance. For the cell search procedure in 5G system, some common information bits ( CIBs) are transmitted in consecutive synchronization signal blocks ( SSBs). In this paper, a dual-cyclic redundancy check ( dual-CRC) aided encoding scheme is proposed, and the corresponding dual-successive cancellation flip ( dual-SCFlip) algorithm is given to further improve the performance of polar codes in the low signal-to-noise ratio ( SNR) environment. In dual-CRC aided encoding structure, the information bits of polar codes in different transmission blocks add cyclic redundancy check (CRC) sequences respectively according to CIBs and different information bits (DIBs). The structure enlarges the size of CIBs to improve the block error ratio ( BLER) performance of the system. The dual-SCFlip decoder can perform bit flip immediately once CIBs is decoded completely, and then decode DIBs or terminate decoding in advance according to the CRC result, which reduces the delay of decoding and mitigates the error propagation effect. Simulation results show that the dual-CRC aided encoding scheme and dual-SCFlip decoder have significant performance improvement compared to other existing schemes with low SNR.

Key words: polar codes, cell search, dual-CRC, dual-SCFlip

中图分类号:

TN911.22

Li Xiaohui, Liu Shuaishuai, Fan Tao, Fang Kun. Dual-CRC polar codes and dual-SCFlip decoding algorithm for cell search in 5G system[J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(6): 82-90.

参考文献

1. Arikan E. Channel polarization: A method for constructing capacity achieving codes. Proceedings of the 2008 IEEE International Symposium on Information Theory (ISIT’08), 2008, Jul 6-11, Toronto, Canada. Piscataway, NJ, USA: IEEE, 2008: 1173- 1177

2. Trifonov P, Miloslavskaya V. Polar subcodes. IEEE Journal on Selected Areas in Communications, 2016, 34(2): 254- 266

3. Tal I, Vardy A. List decoding of polar codes. Proceedings of the 2011 IEEE International Symposium on Information Theory (ISIT’11), 2011, Jul 31-Aug 5, Saint Petersburg, Russia. Piscataway, NJ, USA: IEEE, 2011: 5p

4. Niu K, Chen K. CRC-aided decoding of polar codes. IEEE Communications Letters, 2012, 16(10): 1668- 1671

5. Afisiadis O, Balatsoukas-Stimming A, Burg A. A low-complexity improved successive cancellation decoder for polar codes. Proceedings of the 48th Asilomar Conference on Signals, Systems and Computers, 2014, Nov 2-5, Pacific Grove, CA, USA. Piscataway, NJ, USA: IEEE, 2014: 2116-2120

6. Zhang Z Y, Qin K J, Zhang L, et al. Progressive bit-flipping decoding of polar codes over layered critical sets. Proceedings of the 2017 IEEE Global Communications Conference (GLOBECOM’17), 2017, Dec 4-8, Singapore. Piscataway, NJ, USA: IEEE, 2017: 6p

7. Wang X M, Wang T, Li J, et al. Improved multiple bit-flipping fast-SSC decoding of polar codes. IEEE Access, 2020, 8: 27851-27860

8. He B, Wu S H, Deng Y J, et.al. A machine learning based multi-flips successive cancellation decoding scheme of polar codes. Proceedings of the IEEE 91st Vehicular Technology Conference (VTC’20-Spring), 2020, May 25-28, Antwerp, Belgium. Piscataway, NJ, USA: IEEE, 2020: 5p

9. Jin H X, Liu R K. Location design of multiple cyclic redundancy checks for polar codes in successive cancellation list decoding. Proceedings of the 2018 IEEE/CIC International Conference on Communications in China (ICCC’18), 2018, Aug 16-18, Beijing, China. Piscataway, NJ, USA: IEEE, 2018: 257-261

10. Guo J F, Shi Z P, Liu Z L, et al. Multi-CRC polar codes and their applications. IEEE Communications Letters, 2016, 20(2): 212-215

11. Yang H F, Yan S X, Zhang H, et al. A simplified decoding algorithm for multi-CRC polar codes. Journal of Systems Engineering and Electronics, 2020, 31(1): 12-18

12. 3GPP TS 38.212 V15.7.0 Release 15. Technical Specification; 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; NR; Multiplexing and channel coding (Release 15). 2019

13. 3GPP TS 38.331 V15.7.0 Release 15. Technical Specification; 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; NR; Radio Resource Control (RRC) protocol specification (Release 15). 2019

14. Wang X Y, Cao C Z, Sun C, et al. Multiple-block combined decoding for cell search with polar codes. IEEE Access, 2019, 7: 71770-71779

15. Chung S Y, Richardson T J, Urbanke R L. Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation. IEEE Transactions on Information Theory, 2001, 47(2): 657- 670

16. Wu D L, Li Y, Sun Y. Construction and block error rate analysis of polar codes over AWGN channel based on Gaussian approximation. IEEE Communications Letters, 2014, 18(7): 1099-1102

[1]	Liu Zhenzhen, Niu Kai, Dong Chao, Lin Jiaru. Convergence analysis and performance optimization of parallel concatenated systematic polar code[J]. 中国邮电高校学报(英文版), 2018, 25(2): 1-9.
[2]	Zheng Hao, Zhang Shuyi, Li Lintao, Gao Yuan, Shao Liwei. Probability stopping criterion for analog decoding of LDPC codes[J]. 中国邮电高校学报(英文版), 2017, 24(1): 35-39.
[3]	雷维嘉陈胜男. Performance analysis of complexity reduction BP decoding of rateless codes by deleting low reliable symbols[J]. 中国邮电高校学报(英文版), 2016, 23(5): 26-31.
[4]	王帅 HONG Wei-jun PENG Biao 李书芳. Novel error resilient tag estimation for RFID system in interference scenarios [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 116-121.
[5]	唐永生朱士信. Chinese product of constacyclic and cyclic codes over finite rings[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 109-113.
[6]	杨洋黄建忠童胜王新梅. Replica horizontal-shuffled iterative decoding of low-density parity-check codes[J]. Acta Metallurgica Sinica(English letters), 2010, 17(6): 32-40.
[7]	张磊袁婷婷张欣杨大成. Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system[J]. Acta Metallurgica Sinica(English letters), 2008, 15(2): 56-59.

Dual-CRC polar codes and dual-SCFlip decoding algorithm for cell search in 5G system

Dual-CRC polar codes and dual-SCFlip decoding algorithm for cell search in 5G system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价