Multiple CRC-aided variable successive cancellation list decoder of polar codes

doi:10.1016/S1005-8885(17)60202-4

中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (2): 83-88.doi: 10.1016/S1005-8885(17)60202-4

Multiple CRC-aided variable successive cancellation list decoder of polar codes

曹妙,赵爽,赵生妹

南京邮电大学

收稿日期:2016-09-13 修回日期:2017-04-04 出版日期:2017-04-30 发布日期:2017-04-30
通讯作者: 赵生妹 E-mail:zhaosm@njupt.edu.cn
基金资助:
中国国家自然科学基金;教育部宽带无线通信与传感器网络技术重点实验室开放研究基金

Multiple CRC-aided variable successive cancellation list decoder of polar codes

Received:2016-09-13 Revised:2017-04-04 Online:2017-04-30 Published:2017-04-30
Supported by:
the National Natural Science Foundation of China (61475075,61271238), the Open Research Fund of Key Laboratory of Broadband Wireless Communication and Sensor Network Technology, Ministry of Education (NYKL2015011).

摘要/Abstract

摘要： In order to change the path candidates, reduce the average list size, and make more paths pass cyclic redundancy check (CRC), multiple CRC-aided variable successive cancellation list (SCL) decoding algorithm is proposed. In the decoding algorithm, the whole unfrozen bits are divided into several parts and each part is concatenated with a corresponding CRC code, except the last part which is concatenated with a whole unfrozen CRC code. Each CRC detection is performed, and only those satisfying each part CRC become the path candidates. A variable list is setup for each part to reduce the time complexity. Variable list size is setup for each part to reduce the time complexity until one survival path in each part can pass its corresponding CRC. The results show that the proposed algorithm can reduce the average list size, and the frame error rate (FER) performance, and has a better performance with the increase of the part number.

关键词: polar codes, successive cancellation list decoder, cyclic redundancy check, list path, variable list size

Abstract: In order to change the path candidates, reduce the average list size, and make more paths pass cyclic redundancy check (CRC), multiple CRC-aided variable successive cancellation list (SCL) decoding algorithm is proposed. In the decoding algorithm, the whole unfrozen bits are divided into several parts and each part is concatenated with a corresponding CRC code, except the last part which is concatenated with a whole unfrozen CRC code. Each CRC detection is performed, and only those satisfying each part CRC become the path candidates. A variable list is setup for each part to reduce the time complexity. Variable list size is setup for each part to reduce the time complexity until one survival path in each part can pass its corresponding CRC. The results show that the proposed algorithm can reduce the average list size, and the frame error rate (FER) performance, and has a better performance with the increase of the part number.

Key words: polar codes, successive cancellation list decoder, cyclic redundancy check, list path, variable list size

参考文献

1. Arikan E. Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Transactions on Information Theory, 2009, 55(7): 3051-3073

2. Ar?kan E, Telatar E. On the rate of channel polarization. Proceedings of the IEEE International Symposium on Information Theory (ISIT’09), Jun 28-Jul 3, 2009, Seoul, Republic of Korea. Piscataway, NJ, USA: IEEE, 2009: 1493-1495

3. Korada S B, Urbanke R L. Polar codes are optimal for lossy source coding. IEEE Transactions on Information Theory, 2010, 56(4): 149-153

4. ?a?o?lu, Telatar E. Yeh E. Polar codes for the two-user binary-input multiple-access channel. IEEE Transactions on Information Theory, 2013, 59(10): 6583-6592

5. Qian K, Zhao S M, Shi P. Design the Gaussian wiretap channel with punctured poar codes. Journal of Signal Processing, 2014, 30(11): 1345-1348 (in Chinese)

6. Kong H. Study on cooperative coding and diversity technology with polar codes. Master Thesis. Nanjing, China: Nanjing University of Posts and Telecommunications, 2013 (in Chinese)

7. Wilde M M, Guha S. Polar codes for classical-quantum channels. IEEE Transactions on Information Theory, 2013, 59(2): 1175-1187

8. Zhao S M, Shi P, Wang B. Designs of Bhattachryya parameter in the construction of polar codes. Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM’11), Sept 23-25, 2011, Wuhan, China. Piscataway, NJ, USA: IEEE, 2011: 4p

9. Zhao S M, Shi P, Wang B. Polar codes and its application in speech communication. Proceedings of the 2011 International Conference on Wireless Communications and Signal Processing (WCSP’11), Nov 9-11, 2011, Nanjing, China. Piscataway, NJ, USA: IEEE, 2011: 4p

10. Shi P, Tang W J, Zhao S M, et al. Performance of polar codes on wireless communication channels. Proceedings of the IEEE 14th International Conference on Communication Technology (ICCT’12), Nov 9-11, 2012, Chengdu, China. Piscataway, NJ, USA: IEEE, 2012: 1134-1138

11. 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 (ACSSC’14), Nov 2-5, 2014, Pacific Grove, CA, USA. Piscataway, NJ, USA: IEEE, 2014: 2116-2120

12. Alamdar-Yazdi A, Kschischang F R. A simplified successive-cancellation decoder for polar codes. IEEE Communications Letters, 2011, 15(12): 1378-1380

13. Tal I, Vardy A. List decoding of polar codes. IEEE Transactions on Information Theory, 2015, 61(5): 2213-2226

14. Chen K, Niu K, Lin J R. List successive cancellation decoding of polar codes. Electronics Letters, 2012, 48(9): 500-501

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

16. Li B, Shen H, Tse D. An adaptive successive cancellation list decoder for polar codes with cyclic redundancy check. IEEE Communications Letters, 2012, 16(12): 2044-2047

17. 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

18. Balatsoukas-Stimming A, Parizi M B, Burg A. LLR-based successive cancellation list decoding of polar codes. IEEE Transactions on Signal Processing, 2015, 63(19): 5165-5179

19. Cao C Z, Fei Z S, Yuan J H, et al. Low complexity list successive cancellation decoding of polar codes. IET Communications, 2014, 8(17): 3145-3149

Multiple CRC-aided variable successive cancellation list decoder of polar codes

Multiple CRC-aided variable successive cancellation list decoder of polar codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价