Research and Implementation of SC Recursive Decoding Algorithm for Polar Codes

被引：0
|
作者：
Chen, Shi [1 ]
Deng, Lipeng [1 ]
Shen, Ruihua [2 ]
Ruan, Kebei [2 ]
机构：
[1] Wuhan Univ Technol, Coll Informat Engn, Wuhan, Hubei, Peoples R China
[2] Wuhan Labtech Elect Technol Co Ltd, Wuhan, Hubei, Peoples R China
来源：
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND ELECTRICAL ENGINEERING 2018 (ICITEE '18) | 2018年
关键词：
Polar codes; channel polarization; SC decoding algorithm; SC recursion decoding algorithm;
D O I：
10.1145/3148453.3306297
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The polar codes is a new kind of linear block code proposed based on the theory of channel polarization. It was proved to be a kind of channel coding method that can achieve the shannon capacity limits. It requires a lot of computation and storage when SC (Successive Cancellation) decoding algorithm is used to decode long polar codes, it is not conducive to high-speed communication. To solve this problem, we propose SC recursion decoding algorithm. Analysis indicates that the new algorithm is less complex than the SC decoding algorithm. Simulation results show that the BER performance of SC recursive decoding algorithm is similar to that of SC decoding algorithm, but its delay is only one tenth of SC decoding algorithm.
引用
收藏
页数：6
相关论文
共 50 条
  • [41] Design of Polar Codes and PAC Codes for SCL Decoding
    Chiu, Mao-Ching
    Su, Yi-Sheng
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (05) : 2587 - 2601
  • [42] Polar Codes for Automorphism Ensemble Decoding
    Pillet, Charles
    Bioglio, Valerio
    Land, Ingmar
    2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [43] Decoding Polar Codes with Reinforcement Learning
    Nghia Doan
    Hashemi, Seyyed Ali
    Gross, Warren J.
    2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
  • [44] Soft List Decoding of Polar Codes
    Xiang, Luping
    Liu, Yusha
    Egilmez, Zeynep B. Kaykac
    G. Maunder, Robert
    Yang, Lie-Liang
    Hanzo, Lajos
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (11) : 13921 - 13926
  • [45] Classification of Automorphisms for the Decoding of Polar Codes
    Pillet, Charles
    Bioglio, Valerio
    Land, Ingmar
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2022), 2022, : 110 - 115
  • [46] Tailored List Decoding of Polar Codes
    Ellouze, Malek
    Leroux, Camille
    Tajan, Romain
    Poulliat, Charly
    Jego, Christophe
    2021-11TH INTERNATIONAL SYMPOSIUM ON TOPICS IN CODING (ISTC'21), 2021,
  • [47] Stepped List Decoding for Polar Codes
    Rowshan, Mohammad
    Viterbo, Emanuele
    PROCEEDINGS OF 2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING (ISTC), 2018,
  • [48] An LLR-Based Segmented Flipped SCL Decoding Algorithm for Polar Codes
    Cao, Anqi
    Zhang, Li
    Qiao, Jian
    He, Yejun
    2019 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2019,
  • [49] SCLF Decoding Algorithm of Polar Codes Based on the Improved First Critical Set
    Yuan J.
    He J.
    Zhang F.
    Huang S.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2024, 47 (02): : 74 - 80
  • [50] An Enhanced Belief Propagation Decoding Algorithm With Bit-Flipping for Polar Codes
    Yang, Zhongjun
    Chen, Li
    IEEE COMMUNICATIONS LETTERS, 2025, 29 (02) : 348 - 352
12345