Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (1): 16-19.doi: 10.13190/j.jbupt.2014.01.004

• Papers • Previous Articles     Next Articles

A Construction Algorithm with Optimized Shift Value of Circulant Permutation Matrix for QC-LDPC Codes

ZHENG Jian1,2, BIE Hong-xia1, LEI Chun-yang1, ZHANG Xue-kun1, FANG Ming1   

  1. 1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2. Department of Medical Information Engineering, Zunyi Medical College, Guizhou Zunyi 563003, China
  • Received:2013-05-20 Online:2014-02-28 Published:2014-01-07

Abstract:

A construction algorithm with optimized shift value of circulant permutation matrix for quasi-cyclic low-density parity check (QC-LDPC) codes was presented. Through analyzing the cycle relationships between the basis matrix and the check matrix, the number of short cycles was reduced and the girth of check matrix in QC-LDPC code was maximized. The simulation results show that the girth of QC-LDPC codes constructed by proposed algorithm could at least extend to 6 or 8, while the number of short cycles was decreased significantly. In the end, the bit error rate performance was effectively improved.

Key words: quasi-cyclic low-density parity check codes, the relationship between the basis matrix and the check matrix, optimized shift value of circulant permutation matrix, girth

CLC Number: