基于近似投影的水平分层调度译码算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TN911.22

基金项目:

国家自然科学基金(62101204);湖北省自然科学基金(2020CFB474);中央高校基本科研业务费专项资金资助(CCNU20ZT002)


Horizontal Layered scheduling of ADMM Decoding for LDPC Codes based on Approximate Projection
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China ;the Hubei Provincial Natural Science Foundation of China;the Fundamental Research Funds for the Central Universities

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

    基于交替方向乘子法(ADMM)的线性规划(LP)译码模型因其不会出现错误平台和具有最大似然认证的优点,广受译码研究者的关注。目前大多数ADMM算法采用的是泛洪调度策略(FL),该算法存在译码收敛速度过慢的问题。基于水平分层调度的交替方向乘子法的低密度奇偶校验(LDPC)码译码算法能够加速译码收敛速度,然而目前水平分层调度算法中的投影算法采用的为精确投影算法,复杂度较高。针对该问题,文中将近似投影算法和水平分层调度算法结合,提出基于近似投影的ADMM水平分层调度译码算法以提高译码的性能。仿真实验表明,相比其他算法,本文提出的算法的译码性能可提升0.1~0.3dB,迭代次数可降低约19%~40%,平均译码时间可减少大约21%~65%。

    Abstract:

    Liner programming (LP) decoding model based on alternating direction method of multipliers (ADMM) has attracted much attention of decoding researchers because of its advantages of no error floor and maximum likelihood authentication. At present, most ADMM algorithms adopted the flooding scheduling, which has the problem of slow convergence rate of decoding. The alternating direction method of multipliers (ADMM) decoding for LDPC codes based on horizontal layered can speed up the decoding convergence rate. However, the projection algorithm used in the horizontal layered scheduling algorithm is accurate projection algorithm, which has a high computation. To solve this problem, the approximate projection algorithm was combined with the horizontal layered algorithm, and the horizontal layered scheduling of ADMM based on approximate projection was proposed to improve the decoding performance. Experimental simulation results show that, compared with other algorithms, the decoding performance of the proposed algorithm is improved by 0.1~0.3dB, the number of iterations is reduced by about 19%~40%, and the average decoding time is saved by about 21%~65%.

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

刘惠阳,王新,陈克寒,等. 基于近似投影的水平分层调度译码算法[J]. 科学技术与工程, 2022, 22(26): 11452-11458.
Liu Huiyang, Wang Xin, Chen Kehan, et al. Horizontal Layered scheduling of ADMM Decoding for LDPC Codes based on Approximate Projection[J]. Science Technology and Engineering,2022,22(26):11452-11458.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-01-10
  • 最后修改日期:2022-06-28
  • 录用日期:2022-05-13
  • 在线发布日期: 2022-10-09
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注