欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
有限域F2q上多元LDPC码的高效ADMM译码算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TN919.3+2

基金项目:

国家自然科学基金(62271371,62201425);陕西省重点研发计划(2020ZDLGY15-01)


An Efficient ADMM Decoder for Non-Binary LDPC Codes in F2q
Author:
Affiliation:

Fund Project:

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

    针对高速航空通信场景中的衰落和干扰使得传输数据易错误或丢失这一问题,提出一种在伽罗华域F2q 上的多元低密度奇偶校验(LDPC)码的交替方向乘子法(ADMM)译码器。首先,利用提出的比特嵌入技术,将多元LDPC码等价转化为二元LDPC码,并基于此将多元最大似然(ML)译码问题转化为实空间中的线性整数规划问题。其次,将整数约束问题松弛为连续约束问题,为目标函数添加非凸二次惩罚项,并定制了一种高效的ADMM 算法来求解译码模型,其中所有变量都可以并行求解。最后,证明了提出的ADMM译码器满足重要的码字独立特性,且每次ADMM 迭代中的计算复杂度约为O(nq)。实验结果表明提出的译码器的纠错能力和译码效率优于其他译码器。

    Abstract:

    Aimed at the problems that transmission data is liable to make mistakes or to lose caused by fading and interference in high-speed aviation communication scenario, a new alternating direction method of multipliers decoder for non-binary low-density parity-check codes in Galois fields F2q is proposed. Firstly, a bit embedding rule is proposed, and the procedure of formulating the maximum likelihood decoding problem to a linear integer problem in real space is presented. Secondly, after relaxing the integer problem to a continuous one, an efficient ADMM algorithm is customized to solve the latter, where all the entries of the variable vectors can be obtained in parallel. Thirdly, it is important that the proposed ADMM decoder satisfies the needs of favorable codeword-independent property under some mild conditions and its computation complexity in each ADMM iteration is roughly O(nq). The simulation results show that this ADMM decoder is prior to the others in error-correction and decoding efficiency.

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

郭晓蒙, 张涛, 王勇超.有限域F2q上多元LDPC码的高效ADMM译码算法[J].空军工程大学学报,2025,26(3):9-17

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