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

Method for early termination of ADMM penalized decoding for LDPC codes

作　　者：王彪 慕建君[1] 焦晓鹏[1] 王钟斐 WANG Biao;MU Jianjun;JIAO Xiaopeng;WANG Zhongfei(School of Computer Science and Technology,Xidian Univ.,Xi’an 710071,China;School of Mathematics and Information Science,Baeji Univ.of Arts and Sciences,Baeji 721013,China)

机构地区：[1]西安电子科技大学计算机学院,陕西西安710071 [2]宝鸡文理学院数学与信息科学学院,陕西宝鸡721013

出　　处：《西安电子科技大学学报》2018年第5期43-49,共7页Journal of Xidian University

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

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

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

分 类 号：TN911.22[电子电信—通信与信息系统]