一种基于错误集的极化码改进SCL译码算法
作者:
作者单位:

(1. 重庆邮电大学 光电工程学院, 重庆 400065;2. 重庆邮电大学 通信与信息工程学院, 重庆 400065)

作者简介:

通讯作者:

中图分类号:

TN919

基金项目:

国家自然科学基金项目(61971079);重庆市研究生科研创新项目(CYS21301);2021年大学生科研训练计划(A2021-68).通信作者:袁建国 E-mail:yyyyjg@126.com


An Improved SCL Decoding Algorithm of Polar Codes Based on Error Set
Author:
Affiliation:

(1. School of Optoelectronic Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, CHN;2. School of Commun. and Information Engin., Chongqing University of Posts and Telecommunications, Chongqing 400065, CHN)

Fund Project:

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

    针对极化码在中短码长时纠错性能的不足,提出了一种基于错误集的极化码改进串行抵消列表(Successive Cancellation List of Polar Codes Based on Error Set,ES-SCL)译码算法。该算法首先根据极化码的信道特性构造错误集,在极化码编码时根据错误集中的元素设置奇偶校验(Parity Check,PC)位,其余位置则放置信息比特和冻结比特,译码器在译码PC位时,每条路径通过校验函数得到PC位的比特估计,不执行路径分裂和剪枝,其余位置则执行SCL译码。仿真结果表明,在加性高斯白噪声信道下,当码长为512,码率为0.5,误块率为10-5,最大译码列表数为8时,相较于PC-PSCL译码算法以及CA-SCL译码算法,所提出的ES-SCL译码算法获得了约0.18和0.15dB的增益;当码长为256,码率为0.5,误码率为10-5,最大译码列表数为8时,相较于CA-SCL,PC-PSCL译码算法,获得了约0.3和0.35dB的增益;此外,采用部分比特分裂译码的ES-SCL译码算法可以在误块率与PC-PSCL译码算法几乎相同的情况下,减少约50%的排序次数,具有更低的译码复杂度。

    Abstract:

    In order to improve the error-correction performance of polar codes with the medium and short code length, an improved decoding algorithm of successive cancellation list of polar codes based on error set (ES-SCL) is proposed. The algorithm first constructed an error set according to the channel characteristics of polar codes. Then the parity check (PC) bits were set according to the elements in the error set during the encoding of polar codes and the information bits and frozen bits were placed in the remaining positions. When the decoder decoded the PC bits, each path did not perform the path splitting and pruning, but could get the estimation of the PC bits through the check function. For the other bits, the decoder would directly perform the SCL decoding. Simulation results show that under the additive white Gaussian noise channel, when the code length is 512, the code rate is 0.5, the block error rate is 10-5 and the maximum list length is 8, compared with the PC-PSCL and CA-SCL decoding algorithm, the proposed ES-SCL decoding algorithm can achieve a gain of about 0.18 and 0.15dB. When the code length is 256, the code rate is 0.5, the block error rate is 10-5 and the maximum list length is 8, compared with the CA-SCL and PC-PSCL decoding algorithm, the proposed ES-SCL decoding algorithm can achieve a gain of about 0.3 and 0.35dB. Furthermore, the ES-SCL decoding algorithm that uses the partial bit splitting decoding can reduce the sorting number of about 50% when the block error rate is almost the same as that of the PC-PSCL decoding algorithm, thus its decoding complexity is lower.

    参考文献
    相似文献
    引证文献
引用本文

袁建国,张降龙,张帅康,王煦杰,莫珍珠.一种基于错误集的极化码改进SCL译码算法[J].半导体光电,2023,44(1):109-114. YUAN Jianguo, ZHANG Xianglong, ZHANG Shuaikang, WANG Xujie, MO Zhenzhu. An Improved SCL Decoding Algorithm of Polar Codes Based on Error Set[J].,2023,44(1):109-114.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-10-05
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-04-07
  • 出版日期:

漂浮通知

①《半导体光电》新近入编《中文核心期刊要目总览》2023年版(即第10版),这是本刊自1992年以来连续第10次被《中文核心期刊要目总览》收录。
②目前,《半导体光电》已入编四个最新版高质量科技期刊分级目录,它们分别是中国电子学会《电子技术、通信技术领域高质量科技期刊分级目录》(T3)、中国图象图形学学会《图像图形领域高质量科技期刊分级目录》(T3)、中国电工技术学会《电气工程领域高质量科技期刊分级目录》(T3)和中国照明学会《照明领域高质量科技期刊分级目录》(T2)。
③关于用户登录弱密码必须强制调整的说明
④《半导体光电》微信公众号“半导体光电期刊”已开通,欢迎关注