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
关键词
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 条
  • [21] 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,
  • [22] Fast Multibit Decision Polar Decoder for Successive-Cancellation List Decoding
    Seo Lin Jeong
    Jung Hyun Bae
    Myung Hoon Sunwoo
    Journal of Signal Processing Systems, 2021, 93 : 127 - 136
  • [23] Threshold-Based Fast Successive-Cancellation Decoding of Polar Codes
    Zheng, Haotian
    Hashemi, Seyyed Ali
    Balatsoukas-Stimming, Alexios
    Cao, Zizheng
    Koonen, Ton
    Cioffi, John M.
    Goldsmith, Andrea
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (06) : 3541 - 3555
  • [24] Fast Multibit Decision Polar Decoder for Successive-Cancellation List Decoding
    Jeong, Seo Lin
    Bae, Jung Hyun
    Sunwoo, Myung Hoon
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2021, 93 (01): : 127 - 136
  • [25] Parallelism versus Latency in Simplified Successive-Cancellation Decoding of Polar Codes
    Hashemi, Seyyed Ali
    Mondelli, Marco
    Fazeli, Arman
    Vardy, Alexander
    Cioffi, John
    Goldsmith, Andrea
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2369 - 2374
  • [26] 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
  • [27] Deep-Learning-Aided Successive-Cancellation Decoding of Polar Codes
    Hashemi, Seyyed Ali
    Doan, Nghia
    Tonnellier, Thibaud
    Gross, Warren J.
    CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 532 - 536
  • [28] Decoding schedule generating method for successive-cancellation decoder of polar codes
    Le, Dan
    Wu, Xianyan
    Niu, Xiamu
    IET COMMUNICATIONS, 2016, 10 (05) : 462 - 467
  • [29] Successive-Cancellation Decoding of Binary Polar Codes Based on Symmetric Parametrization
    Muramatsu, Jun
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2364 - 2368
  • [30] Successive-Cancellation Flip Decoding of Polar Codes with a Simplified Restart Mechanism
    Sagitov, Ilshat
    Pillet, Charles
    Balatsoukas-Stimming, Alexios
    Giard, Pascal
    2023 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC, 2023,