Journal of Systems Engineering and Electronics ›› 2010, Vol. 21 ›› Issue (1): 134-137.doi: 10.3969/j.issn.1004-4132.2010.01.021

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Ruling out small stopping sets and small girth in Tanner graph of QC-LDPC code

Lingjun Kong∗ and Yang Xiao   

  1. Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China
  • Online:2010-02-26 Published:2010-01-03
  • Supported by:

    This work was supported by the National Natural Science Foundation of China (60572093) and Specialized Research Fund for the Doctoral Program of Higher Education (20050004016).

Abstract:

The existing constructions of quasi-cyclic low-density parity-check (QC-LDPC) codes do not consider the problems of small stopping sets and small girth together in the Tanner graph, while their existences will lead to the bit error rate (BER) performance of QC-LDPC codes being much poorer than that of randomly constructed LDPC codes even decoding failure. To solve the problem, some theorems of the specific chosen parity-check matrix of QC-LDPC codes without small stopping sets and small girth are proposed. A novel construction for QC-LDPC codes with long block lengths is presented by multiplying mmin or the multiple of mmin, which is the minimum order of the identity matrix for the chosen parity-check matrix. The simulation results show that the specific chosen parity-check matrix of QC-LDPC codes can effectively avoid specified stopping sets and small girth and exhibit excellent BER performance than random LDPC codes with the same longer codes length.