首页 | 本学科首页   官方微博 | 高级检索  
     

LDPC码ADMM惩罚译码的早停止方法
引用本文:王彪,慕建君,焦晓鹏,王钟斐.LDPC码ADMM惩罚译码的早停止方法[J].西安电子科技大学学报,2018,45(5):43-49.
作者姓名:王彪  慕建君  焦晓鹏  王钟斐
作者单位:(1. 西安电子科技大学 计算机学院,陕西 西安 710071;2. 宝鸡文理学院 数学与信息科学学院,陕西 宝鸡 721013)
基金项目:国家自然科学基金资助项目(61471286, 61602010);重庆市/信息产业部计算机网络与通信技术重点实验室开放基金资助项目(CY-CNCL-2017-03);宝鸡市科技计划资助项目(15RKX-1-5-8);宝鸡文理学院校级重点资助项目(ZK2017001,ZK12094)
摘    要:为了减少低密度校验码译码的平均迭代次数,通过深入分析迭代译码中码字所满足的校验约束个数的变化规律,设计了低密度校验码交替方向乘子法惩罚译码的一种早停止方法.该方法能够在译码的早期阶段检测出错误码字而停止译码,从而节省了不必要的译码迭代.与现有交替方向乘子法惩罚译码的两种停止方法相比较,所提出的早停止方法在低信噪比区域降低了交替方向乘子法惩罚译码的平均迭代次数,而且其译码性能几乎没有损失.

关 键 词:低密度校验码  交替方向乘子法  惩罚译码  早停止  
收稿时间:2017-12-23

Method for early termination of ADMM penalized decoding for LDPC codes
WANG Biao,MU Jianjun,JIAO Xiaopeng,WANG Zhongfei.Method for early termination of ADMM penalized decoding for LDPC codes[J].Journal of Xidian University,2018,45(5):43-49.
Authors:WANG Biao  MU Jianjun  JIAO Xiaopeng  WANG Zhongfei
Affiliation:(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)
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.
Keywords:low-density parity-check codes  alternating direction method of multipliers  penalized decoding  early termination  
点击此处可从《西安电子科技大学学报》浏览原始摘要信息
点击此处可从《西安电子科技大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号