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 条
  • [11] Fast SC-Flip Decoding of Polar Codes with Reinforcement Learning
    Doan, Nghia
    Hashemi, Seyyed Ali
    Ercan, Furkan
    Gross, Warren J.
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
  • [12] SIMPLIFIED MULTI-BIT SC LIST DECODING FOR POLAR CODES
    Han, Jiangxue
    Liu, Rongke
    Wang, Runxin
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 996 - 1000
  • [13] SC of Polar Codes Based Normalized MS Algorithm
    Hasan, Alaa A.
    Marsland, Ian D.
    2017 8TH IEEE ANNUAL INFORMATION TECHNOLOGY, ELECTRONICS AND MOBILE COMMUNICATION CONFERENCE (IEMCON), 2017, : 111 - 116
  • [14] Hardware Implementation for Belief Propagation Flip Decoding of Polar Codes
    Ji, Houren
    Shen, Yifei
    Song, Wenqing
    Zhang, Zaichen
    You, Xiaohu
    Zhang, Chuan
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2021, 68 (03) : 1330 - 1341
  • [15] On the Performance of SC-Flip and SC-Perturbation Decoders for Parallel Decoding of Polar Codes
    Park, Jisang
    Ju, Hyosang
    Yoon, Chanho
    Cho, Woncheol
    Kim, Sang-Hyo
    12TH INTERNATIONAL CONFERENCE ON ICT CONVERGENCE (ICTC 2021): BEYOND THE PANDEMIC ERA WITH ICT CONVERGENCE INNOVATION, 2021, : 1351 - 1356
  • [16] FPGA Implementation of an Advanced Encoding and Decoding Architecture of Polar Codes
    Oommen, Mamatha Sarah
    Ravishankar, S.
    2015 INTERNATIONAL CONFERENCE ON VLSI SYSTEMS, ARCHITECTURE, TECHNOLOGY AND APPLICATIONS (VLSI-SATA), 2015,
  • [17] Parity Check Aided SC-Flip Decoding Algorithms for Polar Codes
    Dai, Bin
    Gao, Chenyu
    Yan, Zhiyuan
    Liu, Rongke
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (10) : 10359 - 10368
  • [18] Complexity-adjustable SC decoding of polar codes for energy consumption reduction
    Zheng, Haotian
    Chen, Bin
    Abanto-Leon, Luis F.
    Cao, Zizheng
    Koonen, Ton
    IET COMMUNICATIONS, 2019, 13 (14) : 2088 - 2096
  • [19] Improved Belief Propagation Decoding Algorithm for Short Polar Codes
    Shajeel Iqbal
    Adnan Ahmed Hashmi
    GoangSeog Choi
    Wireless Personal Communications, 2017, 96 : 1437 - 1449
  • [20] BER Evaluation Based SCFlip Algorithm for Polar Codes Decoding
    Zhang, Xueting
    Liu, Yingzhuang
    Chen, Shaoping
    IEEE ACCESS, 2020, 8 : 3042 - 3054
12345