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 条
  • [1] Partitioned Successive-Cancellation Flip Decoding of Polar Codes
    Ercan, Furkan
    Condo, Carlo
    Hashemi, Seyyed Ali
    Gross, Warren J.
    2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [2] Simplified Successive-Cancellation List Decoding of Polar Codes
    Hashemi, Seyyed Ali
    Condo, Carlo
    Gross, Warren J.
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 815 - 819
  • [3] Fast Successive-Cancellation List Flip Decoding of Polar Codes
    Doan, Nghia
    Hashemi, Seyyed Ali
    Gross, Warren J.
    IEEE ACCESS, 2022, 10 : 5568 - 5584
  • [4] 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,
  • [5] 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
  • [6] Restart Mechanisms for the Successive-Cancellation List-Flip Decoding of Polar Codes
    Pillet, Charles
    Sagitov, Ilshat
    Balatsoukas-Stimming, Alexios
    Giard, Pascal
    ENTROPY, 2025, 27 (03)
  • [7] A Low-Latency List Successive-Cancellation Decoding Implementation for Polar Codes
    Fan, YouZhe
    Xia, ChenYang
    Chen, Ji
    Tsui, Chi-Ying
    Jin, Jie
    Shen, Hui
    Li, Bin
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (02) : 303 - 317
  • [8] Efficient Pruning for Successive-Cancellation Decoding of Polar Codes
    Yoo, Hoyoung
    Park, In-Cheol
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (12) : 2362 - 2365
  • [9] Multiple Candidates Successive-Cancellation Decoding of Polar Codes
    Huang, Zhiliang
    Diao, Chunjuan
    Chen, Ming
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2012), 2012,
  • [10] Low-Complexity List Successive-Cancellation Decoding of Polar Codes Using List Pruning
    Chen, Ji
    Fan, YouZhe
    Xia, ChenYang
    Tsui, Chi-Ying
    Jin, Jie
    Chen, Kai
    Li, Bin
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
12345