SCLF Decoding Algorithm of Polar Codes Based on the Improved First Critical Set

被引：0
|
作者：
Yuan J. [1 ]
He J. [1 ]
Zhang F. [1 ]
Huang S. [1 ]
机构：
[1] School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing
来源：
Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications | 2024年 / 47卷 / 02期
关键词：
bit-flip; first critical set; polar codes; successive cancellation list;
D O I：
10.13190/j.jbupt.2023-053
中图分类号：
学科分类号：
摘要：
In order to enhance the error performance of the successive cancellation list bit-flip (SCLF) decoding algorithm for polar codes, a method has been proposed to optimize the SCLF decoding algorithm by refining the accuracy of the critical sets. This approach involves analyzing the impact of decoded bits on undecoded bits, namely, devising strategies to improve the precision of the critical set. It takes the first critical set (FCS) as the initial critical set, selects the error bits containing the successive cancellation state path in the FCS by calculating the theoretical value and the actual value of the bit unreliability, and arranges them in the ascending order of the channel reliability to construct the improved first critical set (IFCS). The IFCS can effectively improve the flipping accuracy and reduce the number of redecoding. Simulation results show that the proposed algorithm has better bit error performance and lower complexity than the SCLF based on the revised critical set and the SCLF based on the decision post-processing decoding algorithms, and it can be combined with cyclic redundancy check aided successive cancellation list algorithm of small list size to achieve the similar decoding performance of large list size. © 2024 Beijing University of Posts and Telecommunications. All rights reserved.
引用
收藏
页码：74 / 80
页数：6
相关论文
共 14 条
  • [1] CHEN Fatang, ZHAO Haoming, SHI Dan, Et al., Decoding algorithm of polarization code with low time complexity, Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 33, 4, pp. 571-576, (2021)
  • [2] MILOSLAVSKAYA V, VUCETIC B, LI Y H, Et al., Recursive design of precoded polar codes for SCL decoding, IEEE Transactions on Communications, 69, 12, pp. 7945-7959, (2021)
  • [3] HUAN J, YIN H, LYU Y S., Adaptive distributed CRC-aided SCL decoder with flip operations for polar codes, 2022 7th International Conference on Image, Vision and Computing (ICIVC), pp. 831-835, (2022)
  • [4] KIM H, LEE H, PARK H., Distributed CRC scheme for low-complexity successive cancellation flip decoding of polar codes, ICT Express, 8, 3, pp. 409-413, (2022)
  • [5] DAI B, GAO C Y, YAN Z Y, Et al., Parity check aided SC-Flip decoding algorithms for polar codes [J], IEEE Transactions on Vehicular Technology, 70, 10, pp. 10359-10368, (2021)
  • [6] YU Y R, PAN Z W, LIU N, Et al., Successive cancellation list bit-flip decoder for polar codes, 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1-6, (2018)
  • [7] WANG Z X, PAN Y H, LIN Y H., Post-processing for CRC-aided successive cancellation list decoding of polar codes, IEEE Communications Letters, 24, 7, pp. 1395-1399, (2020)
  • [8] PAN Y H, WANG C H, UENG Y L., Generalized SCL-flip decoding of polar codes, GLOBECOM 2020 - 2020 IEEE Global Communications Conference, pp. 1-6, (2020)
  • [9] SHEN Y F, BALATSOUKAS-STIMMING A, YOU X H, Et al., Dynamic SCL decoder with path-flipping for 5G polar codes, IEEE Wireless Communications Letters, 11, 2, pp. 391-395, (2022)
  • [10] YOU W, YUAN J G, YU L F., An improved AS-SCLF decoding algorithm of polar codes based on the assigned set, Optoelectronics Letters, 18, 11, pp. 694-698, (2022)
12