Advanced Search
Volume 30 Issue 6
Dec.  2010
Turn off MathJax
Article Contents
Jing Long-jiang, Lin Jing-li, Zhu Wei-le . A Class of High-Rate Low-Complexity QC-LDPC Codes[J]. Journal of Electronics & Information Technology, 2008, 30(6): 1385-1389. doi: 10.3724/SP.J.1146.2006.01738
Citation: Jing Long-jiang, Lin Jing-li, Zhu Wei-le . A Class of High-Rate Low-Complexity QC-LDPC Codes[J]. Journal of Electronics & Information Technology, 2008, 30(6): 1385-1389. doi: 10.3724/SP.J.1146.2006.01738

A Class of High-Rate Low-Complexity QC-LDPC Codes

doi: 10.3724/SP.J.1146.2006.01738
  • Received Date: 2006-11-06
  • Rev Recd Date: 2007-03-21
  • Publish Date: 2008-06-19
  • This paper proposes a class of Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes with high code rates, which is an efficient encoding algorithm due to the almost lower triangular form and simple structure of their parity-check matrices. Since the parity-check matrix of the QC-LDPC code is composed of blocks of circulant matrices, the required memory for storing it can be significantly reduced, compared with randomly constructed LDPC codes. Based on the quasi-cyclic structure of the parity-check matrix, a new approach is proposed to analyze the distribution of the short length cycles of their bipartite graph, and a corresponding construction method of QC-LDPC codes without cycles of length 4 is presented. Simulation results show that the proposed codes not only have low encoding complexity and low error floor but also perform well with iterative decoding.
  • loading
  • Gallager R G. Low density parity check codes[J].IRE Trans. onInf. Theory.1962, 8(3):21-28[2]MacKay D J C. Good error-correcting codes based on verysparse matrices[J].IEEE Trans. on Inf. Theory.1999, 45(2):399-431[3]Li Zongwang, Chen Lei, and Zeng Lingqi, et al.. Efficientencoding of quasi-cyclic low-density parity-check codes[J].IEEE Trans. on Commun.2006, 54(1):71-81[4]Li Ping, Leung W K, and Phamdo N. Low density paritycheck codes with semi-random parity check matrix[J].Electron.Lett.1999, 35(1):38-39[5]Richardson T J and Urbanke R. Efficient encoding oflow-density parity-check codes[J].IEEE Trans. on Inf. Theory.2001, 47(2):638-656[6]姜明,赵春明,何善宝,等. 低复杂度的LDPC 码联合编译码构造方法研究. 通信学报, 2005, 26(2): 80-86.Jiang Ming, Zhao Chun-ming, and He Shan-bao, et al.. Jointencoding-decoding construction of LDPC codes. Journal onCommunications, 2005, 26(2): 80-86.[7]Myung Seho, Yang Kyeongcheol, and Kim Jaeyoel. QuasicyclicLDPC codes for fast encoding[J].IEEE Trans. on Inf.Theory.2005, 51(8):2894-2901[8]Xiao Yang and Lee Moon Ho. Low complexity MIMO-LDPCCDMA systems over multipath channels[J].IEICE Trans. onCommun.2006, E89-B(5):1713-1717[9]Kim K S, Lee S H, and Kim Y H, et al.. Design of binaryLDPC code using cyclic shift matrices[J].Electron. Lett.2004,40(5):325-326[10]Kou Y, Lin S, and Fossorier M. Low-density parity-checkcodes based on finite geometries: A rediscovery and newresults[J].IEEE Trans. on Inf. Theory.2001, 47(7):619-637[11]Xu J, Chen L, and Zeng L Q, et al.. Construction of lowdensityparity-check codes by superposition[J].IEEE Trans. onCommun.2005, 53(2):243-251[12]Ammar Bassem, Honary Bahram, and Kou Yu, et al..Construction of low-density parity-check codes based onbalanced incomplete block designs[J].IEEE Trans. on Inf.Theory.2004, 50(6):1257-1268[13]Fan J L. Array codes as low-density parity-check codes. Proc.2nd Int. Symp. Turbo Codes, Brest, France, 2000: 543-546.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3497) PDF downloads(1151) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return