CRC-Aided Decoding of Polar Codes

被引：673
作者：
Niu, Kai [1 ]
Chen, Kai [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, Minist Educ, Key Lab Universal Wireless Commun, Beijing 100876, Peoples R China
来源：
IEEE COMMUNICATIONS LETTERS | 2012年 / 16卷 / 10期
基金：
中国国家自然科学基金;
关键词：
Polar codes; CRC; successive cancellation decoding; stack decoding; list decoding; REED-MULLER CODES;
D O I：
10.1109/LCOMM.2012.090312.121501
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
CRC (cyclic redundancy check)-aided decoding schemes are proposed to improve the performance of polar codes. A unified description of successive cancellation decoding and its improved version with list or stack is provided and the CRC-aided successive cancellation list/stack (CA-SCL/SCS) decoding schemes are proposed. Simulation results in binary-input additive white Gaussian noise channel (BI-AWGNC) show that CA-SCL/SCS can provide significant gain of 0.5 dB over the turbo codes used in 3GPP standard with code rate 1/2 and code length 1024 at the block error probability (BLER) of 10(-4). Moreover, the time complexity of CA-SCS decoder is much lower than that of turbo decoder and can be close to that of successive cancellation (SC) decoder in the high SNR regime.
引用
收藏
页码：1668 / 1671
页数：4
相关论文
共 15 条
[1]  
3GPP, 2009, 25212 3GPP TS
[2]  
Arikan E., P 2009 IEEE INT S IN
[3]   A performance comparison of polar codes and reed-muller codes [J].
Arikan, Erdal .
IEEE COMMUNICATIONS LETTERS, 2008, 12 (06) :447-449
[4]   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
[5]   List successive cancellation decoding of polar codes [J].
Chen, K. ;
Niu, K. ;
Lin, J. R. .
ELECTRONICS LETTERS, 2012, 48 (09) :500-U52
[6]   Soft-decision decoding of Reed-Muller codes: Recursive lists [J].
Dumer, I ;
Shabunov, K .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (03) :1260-1266
[7]  
Goela N., 2010 INF THEOR WORKS
[8]  
Hussami N., P 2009 IEEE INT S IN
[9]   On list sequence turbo decoding [J].
Leanderson, CF ;
Sundberg, CEW .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (05) :760-763
[10]   List decoding of turbo codes [J].
Narayanan, KR ;
Stuber, GL .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (06) :754-762
12