基于改进罚函数的LDPC码分层调度ADMM惩罚译码  

ADMM Penalized Decoding with Layered Scheduling for LDPC Codes Based on Improved Penalty Function

作　　者：王彪 慕建君[1] 焦晓鹏[1] 王钟斐 WANG Biao;MU Jian-jun;JIAO Xiao-peng;WANG Zhong-fei(School of Computer Science and Technology,Xidian University,Xi’an,Shaanxi 710071,China;School of Mathematics and Information Science,Baoji University of Arts and Sciences,Baoji,Shaanxi 721013,China)

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

出　　处：《电子学报》2020年第4期827-832,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61971322,No.61977051,No.61602010);重庆市/信息产业部计算机网络与通信技术重点实验室开放基金(No.CY-CNCL-2017-03);陕西省自然科学基础研究计划(No.2014JM1027);陕西省教育厅专项科研计划(No.17JK0047);宝鸡市科技计划(No.15RKX-1-5-8,2018JH-18);宝鸡文理学院校级重点项目(No.ZK12094,No.ZK2017001)。

摘　　要：通过增加伪码字的代价,基于交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)的惩罚译码方法可以改善低密度奇偶校验(Low-Density Parity-Check,LDPC)码低信噪比区域的译码性能,同时具有低的译码复杂度.而减少ADMM惩罚译码的欧几里德投影次数、选择合适的消息调度策略和设计有效的罚函数是提高ADMM惩罚译码速度的三种重要方法.为了进一步提高ADMM惩罚译码速度,通过利用Wei等人提出的方法来减少欧几里德投影的次数,本文设计了基于I-l1-PF罚函数的水平分层调度与垂直分层调度策略的两种LDPC码ADMM惩罚译码方法.仿真实验表明,与现有ADMM惩罚译码方法相比较,所设计的译码方法不仅具有较好的译码性能,而且能够显著降低LDPC码译码的平均迭代次数和平均译码时间.By making the pseudocodewords more costly,the penalized decoding method based on alternating direction method of multipliers(ADMM)can improve the decoding performance for low-density parity-check(LDPC)codes at low signal-to-noise ratios and also has low decoding complexity.Reducing the number of Euclidean projection in ADMM penalized decoding,selecting the appropriate message scheduling strategy and designing effective penalty function are three important methods to increase the ADMM penalized decoding speed.In order to increase the ADMM penalized decoding speed further,by using the method proposed by Wei et al to reduce the number of Euclidean projections,this paper designs two kinds of ADMM penalized decoding methods with the horizontal layered scheduling and the vertical layered scheduling strategy for LDPC codes based on the I-l1-PF penalty function.Simulation results show that the designed methods not only have better decoding performance but also significantly reduce the average number of iterations and the average decoding time compared with the existing ADMM penalized decoding methods.

关 键 词：低密度奇偶校验码 交替方向乘子法 罚函数 惩罚译码 分层调度 

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