Journal of Xidian University

Previous Articles     Next Articles

Method for early termination of ADMM penalized decoding for LDPC codes

WANG Biao1,2;MU Jianjun1;JIAO Xiaopeng1;WANG Zhongfei2   

  1. (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)
  • Received:2017-12-23 Online:2018-10-20 Published:2018-09-25

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.

Key words: low-density parity-check codes, alternating direction method of multipliers, penalized decoding, early termination