Neural Successive Cancellation Decoding of Polar Codes

被引:0
|
作者
Doan, Nghia [1 ]
Hashemi, Seyyed Ali [1 ]
Gross, Warren J. [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ, Canada
来源
2018 IEEE 19TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC) | 2018年
关键词
polar codes; successive-cancellation decoding; list decoding; belief propagation decoder; deep-learning-based decoders; DECODERS;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Neural network (NN) based decoders have appeared as potential candidates to replace successive cancellation (SC) based and belief propagation (BP) decoders for polar codes, due to their one-shot-decoding property. Partitioned NN (PNN) decoder has provided a solution to make use of multiple NN decoders which are connected with BP decoding, with the presence of insufficient training data for practical-length polar codes. However, PNN decoder requires BP iterations that detrimentally affect the decoding latency as compared to non-iterative approaches. In this paper, we propose a neural SC (NSC) decoder to overcome the issue associated with PNN. Unlike PNN, the NSC decoder is constructed by multiple NN decoders connected with SC decoding. Compared to a PNN decoder for a polar code of length 128 and rate 0.5, the proposed NSC decoder achieves the same decoding performance, while reducing the decoding latency by 42.5%.
引用
收藏
页码:271 / 275
页数:5
相关论文
共 50 条
  • [41] 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
  • [42] 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
  • [43] Optimized sorting network for successive cancellation list decoding of polar codes
    Wang, Kun
    Li, Li
    Han, Feng
    Feng, Fan
    Lin, Jun
    Fu, Yuxiang
    Sha, Jin
    IEICE ELECTRONICS EXPRESS, 2017, 14 (18):
  • [44] 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,
  • [45] A Low Complexity Successive Cancellation List Decoding Algorithm of Polar Codes
    Miao, Jiansong
    Li, Weijie
    Hu, Xuejia
    Li, Hairui
    2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 1010 - 1015
  • [46] Enhanced Metric Sorting for Successive Cancellation List Decoding of Polar Codes
    Li, Huan
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (04) : 664 - 667
  • [47] LLR-Based Successive Cancellation List Decoding of Polar Codes
    Balatsoukas-Stimming, Alexios
    Parizi, Mani Bastani
    Burg, Andreas
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (19) : 5165 - 5179
  • [48] Fast Successive-Cancellation Decoding of Polar Codes With Sequence Nodes
    Lu, Yang
    Zhao, Ming-Min
    Lei, Ming
    Zhao, Min-Jian
    IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2024, 8 (01): : 118 - 133
  • [49] Interleaved Local Sorting for Successive Cancellation List Decoding of Polar Codes
    Kim, Wooyoung
    Hyun, Yujin
    Lee, Jaeyoung
    Park, In-Cheol
    IEEE ACCESS, 2021, 9 : 128623 - 128632
  • [50] Flexible Restart Mechanism for Successive Cancellation Flip Decoding of Polar Codes
    Xue, Xiyue
    He, Meilin
    Rui, Guo
    IEEE COMMUNICATIONS LETTERS, 2024, 28 (11) : 2459 - 2463