CRC-Aided Decoding of Polar Codes

被引：574
|
作者：
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
相关论文
共 50 条
  • [1] A CRC-aided Perturbed Decoding of Polar Codes
    Gerrar, Nana Kobina
    Zhao, Shengmei
    Kong, Lingjun
    14TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM 2018), 2018, 306 : 479 - 487
  • [2] CRC-Aided Sphere Decoding for Short Polar Codes
    Piao, Jinnan
    Dai, Jincheng
    Niu, Kai
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (02) : 210 - 213
  • [3] CRC-Aided Belief Propagation List Decoding of Polar Codes
    Geiselhart, Marvin
    Elkelesh, Ahmed
    Ebada, Moustafa
    Cammerer, Sebastian
    ten Brink, Stephan
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 395 - 400
  • [4] A CRC-Aided SR-SCL Decoding Algorithm for Polar Codes
    Zhang, Li
    Cao, Anqi
    Qiao, Jian
    He, Yejun
    2019 IEEE MTT-S INTERNATIONAL WIRELESS SYMPOSIUM (IWS 2019), 2019,
  • [5] Designing polar codes to minimize the BER of CRC-aided list decoding
    Wasserman, David R.
    2016 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2016,
  • [6] Iterative Decoding Based on Concatenated Belief Propagation for CRC-Aided Polar Codes
    Tajima, Satoshi
    Takahashi, Takumi
    Ibi, Shinsuke
    Sampei, Seiichi
    2018 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC), 2018, : 1411 - 1415
  • [7] List CRC-aided Decoding of Polar Codes over Local Area Networks
    Liberatori, M. C.
    Coppolillo, L.
    Arnone, L. J.
    Castineira Moreira, J.
    2017 XVII WORKSHOP ON INFORMATION PROCESSING AND CONTROL (RPIC), 2017,
  • [8] Low complexity successive cancellation list decoding of CRC-aided polar codes
    Li, Guiping
    Mu, Jianjun
    Jiao, Xiaopeng
    Liu, Xiaohang
    1600, ICIC Express Letters Office (08):
  • [9] CRC-Aided Adaptive BP Decoding of PAC Codes
    Zhang, Xianwen
    Jiang, Ming
    Zhu, Mingyang
    Liu, Kailin
    Zhao, Chunming
    ENTROPY, 2022, 24 (08)
  • [10] A CRC-Aided Hybrid Decoding Algorithm for Turbo Codes
    Wei, Yuejun
    Jiang, Ming
    Xia, Bin
    Chen, Wen
    Yang, Yuhang
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2013, 2 (05) : 471 - 474
12345