西安电子科技大学学报

• 研究论文 • 上一篇    下一篇

LDPC码ADMM惩罚译码的早停止方法

王彪1,2;慕建君1;焦晓鹏1;王钟斐2   

  1. (1. 西安电子科技大学 计算机学院,陕西 西安 710071;
    2. 宝鸡文理学院 数学与信息科学学院,陕西 宝鸡 721013)
  • 收稿日期:2017-12-23 出版日期:2018-10-20 发布日期:2018-09-25
  • 作者简介:王彪(1982-), 男, 西安电子科技大学博士研究生, E-mail: wangbiao401@sina.com
  • 基金资助:

    国家自然科学基金资助项目(61471286, 61602010);重庆市/信息产业部计算机网络与通信技术重点实验室开放基金资助项目(CY-CNCL-2017-03);宝鸡市科技计划资助项目(15RKX-1-5-8);宝鸡文理学院校级重点资助项目(ZK2017001,ZK12094)

Method for early termination of ADMM penalized decoding for LDPC codes

WANG Biao1,2;MU Jianjun1;JIAO Xiaopeng1;WANG Zhongfei2   

  1. (1. School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China;
    2. School of Mathematics and Information Science, Baoji Univ. of Arts and Sciences, Baoji 721013, China)
  • Received:2017-12-23 Online:2018-10-20 Published:2018-09-25

摘要:

为了减少低密度校验码译码的平均迭代次数,通过深入分析迭代译码中码字所满足的校验约束个数的变化规律,设计了低密度校验码交替方向乘子法惩罚译码的一种早停止方法.该方法能够在译码的早期阶段检测出错误码字而停止译码,从而节省了不必要的译码迭代.与现有交替方向乘子法惩罚译码的两种停止方法相比较,所提出的早停止方法在低信噪比区域降低了交替方向乘子法惩罚译码的平均迭代次数,而且其译码性能几乎没有损失.

关键词: 低密度校验码, 交替方向乘子法, 惩罚译码, 早停止

Abstract:

In order to reduce the average number of iterations for low-density parity-check (LDPC) codes decoding, a method for early termination (ET) of the alternating direction method of multipliers (ADMM) penalized decoding is designed for LDPC codes by making a thorough analysis of the change rule of the number of satisfied parity-check constraints in iterative decoding. The proposed method can detect the error codewords at an early stage of decoding and then the decoding process is stopped, which saves the unnecessary decoding iterations. Compared with the two existing stopping methods of ADMM penalized decoding, the proposed ET method reduces the average number of iterations of ADMM penalized decoding at low signal-to-noise rations with a negligible decoding performance loss.

Key words: low-density parity-check codes, alternating direction method of multipliers, penalized decoding, early termination