基于特定集与动态对数似然比阈值判决优化的一种极化码SCLF译码算法
DOI:
CSTR:
作者:
作者单位:

1.重庆邮电大学;2.重庆邮电大学电子科学与工程学院

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学(U21A20447, No.61971079);


An Optimized SCLF Decoding Algorithm Based on Assigned Sets and the Dynamic Log-Likelihood Ratio Threshold Decision
Author:
Affiliation:

School of Electronic Science and Engineering,Chongqing University of Posts and Telecommunications

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对现有的极化码串行抵消列表比特翻转(Successive Cancellation List Bit-flipping, SCLF)算法大多数依赖静态的关键集(Critical Set, CS)或固定的信道可靠性排序,导致翻转候选集冗余度高、错误定位不精准,进而增加了译码时延与复杂度的问题,提出了一种结合特定集(Assigned Set, AS)与动态对数似然比(Logarithm Likelihood Ratio, LLR)阈值判决的SCLF译码算法。该算法首先利用循环冗余校验辅助串行抵消列表(Cyclic Redundancy Check Aided Successive Cancellation List, CA-SCL)译码算法译码过程中的路径度量计算得到特定集,剔除无效翻转位置;之后引入动态LLR阈值对候选翻转比特做交集进行二次筛选,利用即时信道信息精准定位错误。仿真结果表明在误块率为10-4时,所提出的SCLF译码算法相较于CA-SCL译码算法、CS-SCLF译码算法、D-Post译码算法、AS-SCLF译码算法分别有0.24dB、0.19dB、0.1dB和0.08dB的增益。在保持显著纠错性能增益的同时,本文提出的算法在低信噪比区域有效降低了平均译码次数,实现了性能与复杂度的良好折中。

    Abstract:

    To address the problem that most existing Successive Cancellation List Bit-flipping (SCLF) algorithms for polar codes rely on static Critical Sets (CS) or fixed channel reliability ordering, which leads to high redundancy of flipping candidate sets, inaccurate error localization, and thus increased decoding latency and computational complexity, an improved SCLF decoding algorithm combining Assigned Sets (AS) and dynamic Log-Likelihood Ratio (LLR) threshold decision is proposed. Specifically, the proposed algorithm first calculates the AS using the path metrics obtained during the decoding process of the Cyclic Redundancy Check Aided Successive Cancellation List (CA-SCL) algorithm, thereby eliminating invalid flipping positions. Subsequently, a dynamic LLR threshold is introduced to perform secondary screening on the candidate flipping bits by calculating their intersection, which enables accurate error localization with instantaneous channel state information. Simulation results demonstrate that at a Block Error Rate (BLER) of 10?4, the proposed SCLF decoding algorithm achieves gains of 0.24 dB, 0.19 dB, 0.1 dB and 0.08 dB compared with the CA-SCL decoding algorithm, CS-SCLF decoding algorithm, D-Post decoding algorithm and AS-SCLF decoding algorithm, respectively. While maintaining significant error correction performance gains, the proposed algorithm effectively reduces the average number of decoding iterations in the low signal-to-noise ratio (SNR) region, achieving a favorable trade-off between decoding performance and computational complexity.

    参考文献
    相似文献
    引证文献
引用本文
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-03-21
  • 最后修改日期:2026-03-21
  • 录用日期:2026-03-24
  • 在线发布日期:
  • 出版日期:
文章二维码