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 条
  • [31] Enhanced Metric Sorting for Successive Cancellation List Decoding of Polar Codes
    Li, Huan
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (04) : 664 - 667
  • [32] Interleaved Local Sorting for Successive Cancellation List Decoding of Polar Codes
    Kim, Wooyoung
    Hyun, Yujin
    Lee, Jaeyoung
    Park, In-Cheol
    IEEE ACCESS, 2021, 9 : 128623 - 128632
  • [33] Fast Simplified Successive-Cancellation List Decoding of Polar Codes
    Hashemi, Seyyed Ali
    Condo, Carlo
    Gross, Warren J.
    2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2017,
  • [34] LLR-Based Successive Cancellation List Decoding of Polar Codes
    Balatsoukas-Stimming, Alexios
    Parizi, Mani Bastani
    Burg, Andreas
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (19) : 5165 - 5179
  • [35] List Estimation-aided Successive-Cancellation List Decoding of Polar Codes
    Jin, Hongxu
    Liu, Rongke
    2018 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2018, : 242 - 246
  • [36] 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
  • [37] Large-Small Sorting for Successive Cancellation List Decoding of Polar Codes
    Lee, Kyungpil
    Park, In-Cheol
    IEEE ACCESS, 2020, 8 : 96955 - 96962
  • [38] A latency-reduced successive cancellation list decoder for polar codes
    Yu, Yongrun
    Pan, Zhiwen
    Tan, Xiaosi
    Liu, Nan
    You, Xiaohu
    Ding, Fei
    SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (02)
  • [39] 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
  • [40] A Split-Reduced Successive Cancellation List Decoder for Polar Codes
    Zhang, Zhaoyang
    Zhang, Liang
    Wang, Xianbin
    Zhong, Caijun
    Poor, H. Vincent
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (02) : 292 - 302
12345