A Reduced-Complexity Successive Cancellation List Decoding of Polar Codes

被引：0
|
作者：
Chen, Kai [1 ]
Niu, Kai [1 ]
Lin, Jiaru [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, Minist Educ, Key Lab Univ Wireless Commun, Beijing 100876, Peoples R China
来源：
2013 IEEE 77TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING) | 2013年
关键词：
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
Polar codes are the first constructive and provable capacity-achieving codes. In finite code length cases, successive cancellation list (SCL) decoding algorithm is reported to have performance very close to maximum-likelihood (ML) decoding. In this paper, a reduced-complexity version of SCL decoding algorithm is proposed to boost the finite-length performance of polar codes. By regarding the SCL decoding algorithm as a path searching procedure in a code tree representation, a tree-pruning technique is used to avoid unnecessary path searching operations. With only a negligible loss of performance, the computational complexity of pruned SCL decoder can be very close to that of the successive cancellation (SC) decoder in the moderate and high signal-to-noise ratio (SNR) regime.
引用
下载
收藏
页数：5
相关论文
共 50 条
  • [1] A Reduced-Complexity Successive-Cancellation Decoding Algorithm for Polar Codes
    Xing, Chao
    Wang, Bei
    Zhao, Shengmei
    2013 6TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP), VOLS 1-3, 2013, : 1221 - 1225
  • [2] Reduced-Complexity Successive-Cancellation Decoding for Polar Codes on Channels With Insertions and Deletions
    Sun, He
    Liu, Rongke
    Tian, Kuangda
    Dai, Bin
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (01) : 45 - 58
  • [3] Low complexity list successive cancellation decoding of polar codes
    Cao, Congzhe
    Fei, Zesong
    Yuan, Jinhong
    Kuang, Jingming
    IET COMMUNICATIONS, 2014, 8 (17) : 3145 - 3149
  • [4] A Reduced-Complexity Successive-Cancellation Decoder of Polar Codes
    Yi, Xuan
    Liu, Aijun
    Zhang, Qingshuang
    Liang, Xiaohu
    PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 1450 - 1454
  • [5] Reduced Path Successive Cancellation List Decoding for Polar Codes
    Abdulwahab, Walled Khalid
    Kadhim, Abdulkareem Abdulrahman
    INTERNATIONAL JOURNAL OF ENGINEERING AND TECHNOLOGY INNOVATION, 2021, 11 (01) : 12 - 23
  • [6] A Low Complexity Successive Cancellation List Decoding Algorithm of Polar Codes
    Miao, Jiansong
    Li, Weijie
    Hu, Xuejia
    Li, Hairui
    2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 1010 - 1015
  • [7] List successive cancellation decoding of polar codes
    Chen, K.
    Niu, K.
    Lin, J. R.
    ELECTRONICS LETTERS, 2012, 48 (09) : 500 - U52
  • [8] Enhanced Successive Cancellation List Decoding of Polar Codes
    Shi, Sha
    Han, Bing
    Gao, Jing-Liang
    Wang, Yun-Jiang
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (06) : 1233 - 1236
  • [9] Neural Successive Cancellation List Decoding of Polar Codes
    Negrini, Stefano
    Tralli, Velio
    2020 IEEE 31ST ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (IEEE PIMRC), 2020,
  • [10] A complexity-reduced fast successive cancellation list decoder for polar codes
    Qingyun XU
    Zhiwen PAN
    Nan LIU
    Xiaohu YOU
    Science China(Information Sciences), 2018, 61 (02) : 138 - 148
12345