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] A Low Complexity Successive Cancellation List Decoding Algorithm of Polar Codes
    Miao, Jiansong
    Li, Weijie
    Hu, Xuejia
    Li, Hairui
    [J]. 2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 1010 - 1015
  • [42] Enhanced Metric Sorting for Successive Cancellation List Decoding of Polar Codes
    Li, Huan
    [J]. IEEE COMMUNICATIONS LETTERS, 2018, 22 (04) : 664 - 667
  • [43] Interleaved Local Sorting for Successive Cancellation List Decoding of Polar Codes
    Kim, Wooyoung
    Hyun, Yujin
    Lee, Jaeyoung
    Park, In-Cheol
    [J]. IEEE ACCESS, 2021, 9 : 128623 - 128632
  • [44] Low-Latency Successive-Cancellation List Decoders for Polar Codes With Multibit Decision
    Yuan, Bo
    Parhi, Keshab K.
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2015, 23 (10) : 2268 - 2280
  • [45] Reduced-Complexity Successive-Cancellation Decoding for Polar Codes on Channels With Insertions and Deletions
    Sun, He
    Liu, Rongke
    Tian, Kuangda
    Dai, Bin
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (01) : 45 - 58
  • [46] LLR-Based Successive-Cancellation List Decoder for Polar Codes With Multibit Decision
    Yuan, Bo
    Parhi, Keshab K.
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2017, 64 (01) : 21 - 25
  • [47] Pre-decoding Based Maximum-likelihood Simplified Successive-cancellation Decoding of Polar Codes
    Liu Jianhang
    He Yijing
    Li Shibao
    Lu Lijin
    Deng Yunqiang
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2019, 41 (04) : 959 - 966
  • [48] An Improved Bit-Flipping Algorithm of Successive Cancellation List Decoding for Polar Codes
    Wang, Desheng
    Yin, Jihang
    Xu, Yonggang
    Yang, Xuan
    Xu, Qiuwei
    Hua, Gang
    [J]. MATHEMATICS, 2023, 11 (21)
  • [49] An Improvement of Modified Successive-Cancellation Decoder for Polar Codes
    Huang, Zhiliang
    Diao, Chunjuan
    Dai, Jianxin
    Duanmu, Chunjiang
    Wu, Xia
    Chen, Ming
    [J]. IEEE COMMUNICATIONS LETTERS, 2013, 17 (12) : 2360 - 2363
  • [50] Large-Small Sorting for Successive Cancellation List Decoding of Polar Codes
    Lee, Kyungpil
    Park, In-Cheol
    [J]. IEEE ACCESS, 2020, 8 : 96955 - 96962
12345