Encoder and List Decoder of Reed-Solomon Kernel Based Polar Codes

被引:0
作者
Cheng, Nan [1 ]
Zhang, Ran [1 ]
Ge, Yiqun [1 ]
Shi, Wuxian [1 ]
Zhang, Qifan [1 ]
Shen, Xuemin [2 ]
机构
[1] Huawei Technol Canada Inc, Ottawa, ON K2K 3J1, Canada
[2] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
来源
2016 8TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP) | 2016年
关键词
Reed-Solomon; polar codes; encoding; decoding; implementation;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we propose the encoding and list decoding method of polar codes based on the four-dimensional Reed-Solomon (RS-4) kernel. In specific, an encoding table based method is employed to reduce the computational complexity of both encoder and decoder. In addition, a simplified method to update log-likelihood ratios (LLRs) which employs additions instead of exponential calculations is also proposed to further increase the decoding speed. In addition, we present a method to construct RS-4 polar codes using genie-aided simulations, where the symbol channel capacity is determined by the number of decoding errors. Through simulations, we show the decoding performance of the RS-4 polar codes and compare it with the binary polar codes.
引用
收藏
页数:6
相关论文
共 10 条
[1]   Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels [J].
Arikan, Erdal .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) :3051-3073
[2]   LLR-Based Successive Cancellation List Decoding of Polar Codes [J].
Balatsoukas-Stimming, Alexios ;
Parizi, Mani Bastani ;
Burg, Andreas .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (19) :5165-5179
[3]   Hardware Architecture for List Successive Cancellation Decoding of Polar Codes [J].
Balatsoukas-Stimming, Alexios ;
Raymond, Alexandre J. ;
Gross, Warren J. ;
Burg, Andreas .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2014, 61 (08) :609-613
[4]   Improved Successive Cancellation Decoding of Polar Codes [J].
Chen, Kai ;
Niu, Kai ;
Lin, Jiaru .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (08) :3100-3107
[5]  
Fan YZ, 2015, INT CONF ACOUST SPEE, P1042, DOI 10.1109/ICASSP.2015.7178128
[6]   An Efficient List Decoder Architecture for Polar Codes [J].
Lin, Jun ;
Yan, Zhiyuan .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2015, 23 (11) :2508-2518
[7]  
Mori R., 2010, Pew Research Center, P1
[8]  
Presman N., 2011, ARXIV11070478
[9]   List Decoding of Polar Codes [J].
Tal, Ido ;
Vardy, Alexander .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) :2213-2226
[10]  
Xiong C., 2015, ARXIV11070478