CRC-Aided Decoding of Polar Codes

被引：625

作者：

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
Arikan, Erdal
[J]. IEEE COMMUNICATIONS LETTERS, 2008, 12 (06) : 447 - 449
[4] Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels
Arikan, Erdal
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) : 3051 - 3073
[5] List successive cancellation decoding of polar codes
Chen, K.
Niu, K.
Lin, J. R.
[J]. ELECTRONICS LETTERS, 2012, 48 (09) : 500 - U52
[6] Soft-decision decoding of Reed-Muller codes: Recursive lists
Dumer, I
Shabunov, K
[J]. 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
Leanderson, CF
Sundberg, CEW
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (05) : 760 - 763
[10] List decoding of turbo codes
Narayanan, KR
Stuber, GL
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (06) : 754 - 762

← 1 2 →