Advanced Search
Volume 30 Issue 7
Jan.  2011
Turn off MathJax
Article Contents
Xu Hua, Xu Cheng-qi . A Method for Designing Quasi-Cyclic LDPC Codes Based on Girth Optimization[J]. Journal of Electronics & Information Technology, 2008, 30(7): 1640-1643. doi: 10.3724/SP.J.1146.2006.02002
Citation: Xu Hua, Xu Cheng-qi . A Method for Designing Quasi-Cyclic LDPC Codes Based on Girth Optimization[J]. Journal of Electronics & Information Technology, 2008, 30(7): 1640-1643. doi: 10.3724/SP.J.1146.2006.02002

A Method for Designing Quasi-Cyclic LDPC Codes Based on Girth Optimization

doi: 10.3724/SP.J.1146.2006.02002
  • Received Date: 2006-12-18
  • Rev Recd Date: 2007-06-18
  • Publish Date: 2008-07-19
  • The key to improving the performance of QC LDPC codes is how to construct a parity-check matrix H with a girth distribution as good as possible. In this paper, a novel algorithm for constructing QC LDPC codes, GirthOpt-DE algorithm, is proposed, which achieves a good girth distribution based on the differential evolution. Simulation results show that the performance of the QC LDPC codes constructed with the proposed algorithm is superior to Array codes and Tanner codes in both BER and the minimum distance. Besides, the proposed algorithm is more flexible for designing the QC LDPC codes with desired block length and rate as well as good girth.
  • loading
  • Tanner R M, Sridhara D, and Sridhara A, et al.. LDPC blockand convolutional codes based on circulant matrices[J].IEEETrans. on Inform. Theory.2004, 50(12):2966-2984[2]Fossorier M. Quasi-cyclic low-density parity-check codes fromcirculant permutation matrices[J].IEEE Trans. on Inform.Theory.2004, 50(8):1788-1793[3]Fan J L. Array codes as low-density parity-check codes[C]. InProc. 2nd Int. symp. turbo codes and related topics, brest,France, sept. 4-7, 2000: 553-556.[4]Yoshida K, Brockman J, and Costello D, et al.. VLSIimplementation of quasi cyclic LDPC codes[C]. In Proc.2004Int. Symp. Information Theory and its Application, Italy,Oct.10-13, 2004: 551-556.[5]Chen Z G and Bates S. Construction of low-densityparity-check convolutional codes through progressive edgegrowth[J].IEEE Communications Letters.2005, 9(12):1058-1060[6]Ko Y J and Kim J H. Girth conditioning for construction ofshort block length irregular LDPC codes [J]. ElectronicsLetters, 2004, 40(3): 187-188.[7]Milenkovic O. Shortened array codes of large girth[J].IEEETrans. on Inform. Theory.2006, 52(8):3707-3722[8]Mao Y M and Banihashemi A H. A heuristic search for goodlow-denstiy parity-check codes at short block lengths[C].InIEEE ICC2001, St.-Petersburg, Russia, June 11-15, 2001:41-44.[9]Hu X Y and Fossorier M. On the computation of theminimum distance of low-density parity-check codes [C]. InIEEE ICC2004, Paris, France, June 20-24, 2004: 767-771.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (2990) PDF downloads(1031) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return