CRC-Aided Decoding of Polar Codes

Author

Niu, Kai ; Chen, Kai

Author_Institution

Key Lab. of Universal Wireless Commun., Beijing Univ. of Posts & Telecommun., Beijing, China

Volume

16

Issue

10

fYear

2012

fDate

10/1/2012 12:00:00 AM

Firstpage

1668

Lastpage

1671

Abstract

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.

Keywords

computational complexity; cyclic redundancy check codes; decoding; error statistics; turbo codes; 3GPP standard; BI-AWGNC; CA-SCL/SCS decoding; CRC-aided decoding; CRC-aided successive cancellation list/stack; binary-input additive white Gaussian noise channel; block error probability; cyclic redundancy check; polar codes; successive cancellation decoder; successive cancellation decoding; time complexity; turbo codes; Complexity theory; Iterative decoding; Maximum likelihood decoding; Measurement; Turbo codes; CRC; Polar codes; list decoding; stack decoding; successive cancellation decoding;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2012.090312.121501

Filename

6297420