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 条
  • [41] A latency-reduced successive cancellation list decoder for polar codes
    Yongrun YU
    Zhiwen PAN
    Xiaosi TAN
    Nan LIU
    Xiaohu YOU
    Fei DING
    Science China(Information Sciences), 2019, 62 (02) : 214 - 223
  • [42] Latency reduced method for modified successive cancellation decoding of polar codes
    Huang, Z. L.
    Diao, C. J.
    Chen, M.
    ELECTRONICS LETTERS, 2012, 48 (23) : 1505 - 1506
  • [43] Large-Small Sorting for Successive Cancellation List Decoding of Polar Codes
    Lee, Kyungpil
    Park, In-Cheol
    IEEE ACCESS, 2020, 8 : 96955 - 96962
  • [44] A Two-staged Adaptive Successive Cancellation List Decoding for Polar Codes
    Xia, ChenYang
    Fan, YouZhe
    Tsui, Chi-Ying
    2019 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2019,
  • [45] Efficient Metric Sorting Schemes for Successive Cancellation List Decoding of Polar Codes
    Song, Haochuan
    Zhang, Shunqing
    You, Xiaohu
    Zhang, Chuan
    2017 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2017, : 2440 - 2443
  • [46] Reduced-Complexity Decoding of LT Codes
    Albayrak, Cenk
    Turk, Kadir
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 94 (03) : 969 - 975
  • [47] Reduced-complexity decoding of LDPC codes
    Chen, JH
    Dholakia, A
    Eleftheriou, E
    Fossorier, MRC
    Hu, XY
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (08) : 1288 - 1299
  • [48] Optimizing Polar Codes for Reduced Latency Successive Cancellation List Decoder
    Zhou, Huayi
    Ren, Yuqing
    Li, Jiajie
    Gross, Warren J.
    IEEE COMMUNICATIONS LETTERS, 2025, 29 (03) : 433 - 437
  • [49] Hybrid Bucket Sorting Method for Successive Cancellation List Decoding of Polar Codes
    Wang, Jiahao
    Hu, Zhenyu
    An, Ning
    Ye, Dunfan
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (10) : 1757 - 1760
  • [50] Input-Distribution-Aware Successive Cancellation List Decoding of Polar Codes
    Condo, Carlo
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (05) : 1510 - 1514
12345