一种有效的LDPC码伪码字搜索算法  

Efficient pseudo-codeword search algorithm for LDPC codes

作　　者：郭军军[1] 白硕栋 慕建君[2] 荆心 肖锋[1] GUO Junjun;BAI Shuodong;MU Jianjun;JING Xin;XIAO Feng(School of Computer Scicncc and Engineering,Xi＇an Technological Univ.,Xi＇an 710021,China;School of Computcr Scicncc and Tcchnology,Xidian Univ.,Xi＇an 710071,China)

机构地区：[1]西安工业大学计算机学院,陕西西安710021 [2]西安电子科技大学计算机学院,陕西西安710071

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

基　　金：国家自然科学基金资助项目(61572392);陕西省重点研发计划资助项目(2018GY-0232);西安工业大学校长基金资助项目(XAGDXJJ16016)

摘　　要：为了获得影响低密度奇偶校验码线性规划译码性能的伪码字,通过深入分析有害的Tanner子图中变量节点位置与线性规划译码器输入分量位置的对应关系,提出了二元对称信道下低密度奇偶校验码的一种有效的低重量伪码字搜索算法.通过对基于交替方向乘子法的线性规划译码器输入向量叠加偏置噪声,经过有限次迭代搜索后可快速收敛到低重量伪码字.仿真结果表明,与现有伪码字搜索算法相比,所提出的方法能够更准确地找到大量中短码长规则和非规则低密度奇偶校验码的低重量伪码字.In order to obtain the pseudo codewords which can decrease the linear programming （LP） decoding performance of low density parity -check（LDPC） codes, an efficient algorithm for searching low weight pseudo codewords of LDPC codes is proposed on the binary symmetric channel by making a detailed analysis of the corresponding relationship between variable nodes in the harmful Tanner subgraphs and input components of LP decoders. The proposed algorithm can rapidly converge to low weight pseudo- codewords of LDPC codes with finite iterations by biasing noises for the input vectors of the LP decoder based on the alternating direction method of multipliers. Simulation results show that the proposed approach can accurately find many low weight pseudo -codewords of regular and irregular LDPC codes with a short or middle length compared with the existing pseudo codeword search method.

关 键 词：低密度奇偶校验码 错误平台 伪码字 线性规划译码 

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