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 条
  • [31] 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,
  • [32] Parallelism Versus Latency in Simplified Successive-Cancellation Decoding of Polar Codes
    Hashemi, Seyyed Ali
    Mondelli, Marco
    Fazeli, Arman
    Vardy, Alexander
    Cioffi, John M.
    Goldsmith, Andrea
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (06) : 3909 - 3920
  • [33] On Design of CRC Codes for Polar Codes with Successive Cancellation List Decoding
    Murata, Takumi
    Ochiai, Hideki
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1868 - 1872
  • [34] Joint Successive Cancellation List Decoding for the Double Polar Codes
    Dong, Yanfei
    Niu, Kai
    Dai, Jincheng
    Wang, Sen
    Yuan, Yifei
    IEEE COMMUNICATIONS LETTERS, 2022, 26 (08) : 1715 - 1719
  • [35] Dual Coupled Polar Codes with Successive Cancellation List Decoding
    Cai, Suihua
    Chen, Haowei
    Wei, Baodian
    Ma, Xiao
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2375 - 2380
  • [36] On Metric Sorting for Successive Cancellation List Decoding of Polar Codes
    Balatsoukas-Stimming, Alexios
    Parizi, Mani Bastani
    Burg, Andreas
    2015 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2015, : 1993 - 1996
  • [37] Reduced Path Successive Cancellation List Decoding for Polar Codes
    Abdulwahab, Walled Khalid
    Kadhim, Abdulkareem Abdulrahman
    INTERNATIONAL JOURNAL OF ENGINEERING AND TECHNOLOGY INNOVATION, 2021, 11 (01) : 12 - 23
  • [38] Hardware Architecture for List Successive Cancellation Decoding of Polar Codes
    Balatsoukas-Stimming, Alexios
    Raymond, Alexandre J.
    Gross, Warren J.
    Burg, Andreas
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2014, 61 (08) : 609 - 613
  • [39] Low complexity list successive cancellation decoding of polar codes
    Cao, Congzhe
    Fei, Zesong
    Yuan, Jinhong
    Kuang, Jingming
    IET COMMUNICATIONS, 2014, 8 (17) : 3145 - 3149
  • [40] Improved Adaptive Successive Cancellation List Decoding of Polar Codes
    Wang, Xiumin
    He, Jinlong
    Li, Jun
    Wu, Zhuoting
    Shan, Liang
    Hong, Bo
    ENTROPY, 2019, 21 (09)
12345