Journal of Xidian University ›› 2018, Vol. 45 ›› Issue (6): 162-166.doi: 10.3969/j.issn.1001-2400.2018.06.027

Previous Articles    

Efficient pseudo-codeword search algorithm for LDPC codes

GUO Junjun1;BAI Shuodong1;MU Jianjun2;JING Xin1;XIAO Feng1   

  1. (1. School of Computer Science and Engineering, Xi'an Technological Univ., Xi'an 710021, China;
    2. School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China)
  • Received:2018-04-01 Online:2018-12-20 Published:2018-12-20

Abstract: 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.

Key words: low-density parity-check codes, error floor, pseudo-codewords, linear programming decoding

CLC Number: 

  • TN911. 22

Baidu
map