PARTITIONED SUCCESSIVE-CANCELLATION LIST DECODING OF POLAR CODES

被引：0
|
作者：
Hashemi, Seyyed Ali [1 ]
Balatsoukas-Stimming, Alexios [2 ]
Giard, Pascal [1 ]
Thibeault, Claude [3 ]
Gross, Warren J. [1 ]
机构：
[1] McGill Univ, Montreal, PQ, Canada
[2] Ecole Polytech Fed Lausanne, Lausanne, Switzerland
[3] Ecole Technol Super, Montreal, PQ, Canada
来源：
2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS | 2016年
关键词：
Partitioned List Decoder; Successive-Cancellation List Decoder; Polar Codes; Hardware Implementation;
D O I：
暂无
中图分类号：
O42 [声学];
学科分类号：
070206 ; 082403 ;
摘要：
Successive-cancellation list (SCL) decoding is an algorithm that provides very good error-correction performance for polar codes. However, its hardware implementation requires a large amount of memory, mainly to store intermediate results. In this paper, a partitioned SCL algorithm is proposed to reduce the large memory requirements of the conventional SCL algorithm. The decoder tree is broken into partitions that are decoded separately. We show that with careful selection of list sizes and number of partitions, the proposed algorithm can outperform conventional SCL while requiring less memory.
引用
收藏
页码：957 / 960
页数：4
相关论文
共 50 条
  • [41] Hardness of Successive-Cancellation Decoding of Linear Codes
    Fazeli, Arman
    Vardy, Alexander
    Yao, Hanwen
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 455 - 460
  • [42] Effectively Partitioned Implementation for Successive-Cancellation Polar Decoder
    Ideguchi, Yuta
    Kamiya, Norifumi
    Tawada, Masashi
    Togawa, Nozomu
    2019 IEEE 62ND INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2019, : 981 - 984
  • [43] Simplified Successive-Cancellation List Decoding of Non-Binary Polar Codes with Rate-1 Node
    Feng, Baoping
    Liu, Rongke
    Sun, He
    2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2020,
  • [44] Reduced Complexity Successive-Cancellation Decoding of Polar Codes Based on Linear Approximation
    Yan, Yongli
    Zhang, Xuanxuan
    Wu, Bin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (08) : 995 - 999
  • [45] A Simplified Successive-Cancellation Decoder for Polar Codes
    Alamdar-Yazdi, Amin
    Kschischang, Frank R.
    IEEE COMMUNICATIONS LETTERS, 2011, 15 (12) : 1378 - 1380
  • [46] A Scalable Successive-Cancellation Decoder for Polar Codes
    Raymond, Alexandre J.
    Gross, Warren. J.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (20) : 5339 - 5347
  • [47] Improved Successive-Cancellation Decoding of Polar Codes Based on Recursive Syndrome Decomposition
    Choi, Jaejoon
    Park, In-Cheol
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (11) : 2344 - 2347
  • [48] An Early Termination Scheme for Successive Cancellation List Decoding of Polar Codes
    Lee, Huang-Chang
    Pao, Yu-Sheng
    Chi, Cheng-Yi
    Lee, Hsin-Yu
    Ueng, Yeong-Luh
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 1798 - 1802
  • [49] Improved Metric Sorting for Successive Cancellation List Decoding of Polar Codes
    Wang, Xiumin
    Wang, Ting
    Li, Jun
    Shan, Liang
    Cao, Haiyan
    Li, Zhengquan
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (07) : 1123 - 1126
  • [50] LLR-BASED SUCCESSIVE CANCELLATION LIST DECODING OF POLAR CODES
    Balatsoukas-Stimming, Alexios
    Parizi, Mani Bastani
    Burg, Andreas
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
12345