Advanced Search
Volume 30 Issue 10
Jan.  2011
Turn off MathJax
Article Contents
Qiao Hua, Guan Wu, Dong Ming-Ke, Xiang Hai-Ge. Construction of LDPC Codes Based on Circulant Permutation Matrices[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2384-2387. doi: 10.3724/SP.J.1146.2007.00526
Citation: Qiao Hua, Guan Wu, Dong Ming-Ke, Xiang Hai-Ge. Construction of LDPC Codes Based on Circulant Permutation Matrices[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2384-2387. doi: 10.3724/SP.J.1146.2007.00526

Construction of LDPC Codes Based on Circulant Permutation Matrices

doi: 10.3724/SP.J.1146.2007.00526
  • Received Date: 2007-04-06
  • Rev Recd Date: 2007-09-19
  • Publish Date: 2008-10-19
  • Quasi Cyclic LDPC (QC-LDPC) codes are of particular interest in various areas. In this paper, a method to construct a class of QC-LDPC codes based on circulant permutation matrices is showed. The method chooses the position of each non-zero sub-matrix in the bipartite graph based on blocks. Then the circulant permutation value of each sub-matrix is decided. With the proposed algorithm, a few LDPC codes were constructed with the code length from 1008 bit to 8064 bit and with code rate from 1/2 to 7/8. Simulation results show that the proposed LDPC codes are superior to QC-LDPC codes with other construction algorithms.
  • loading
  • [1] Hu X Y, Eleftheriou E, and Arnold D M. Regular andirregular progressive edge-growth tanner graphs[J].IEEE Trans.on Inf. Theory.2005, 51(1):386-398 [2] Mansour M M and Shanbhag N R. A novel designmethodology for high-performance programmable decodercores for AA-LDPC codes. SIPS03., Seoul, Aug. 2003: 29-34. [3] Kou Y, Lin S, and Fossorier M P C. Low-density parity-checkcodes based on finite geometries: A rediscovery and newresults[J].IEEE Trans. on Inf. Theory.2001, 47(7):2711-2736 [4] Djurdjevic I, Xu J, Abdel-Ghaffar K, and Lin S. A class oflow-density parity-check codes constructed based on Reed-Solomon codes with two information symbols[J].IEEE Comm.Lett.2003, 7(7):317-319 [5] Ammar B, Honary B, Kou Y, Xu J, and Lin S. Constructionof low-density parity-check codes based on balancedincomplete block designs[J].IEEE Trans. on Inf. Theory.2004,50(6):1257-1269 [6] Xu J, Zeng L, Lan L, Chen L, and Lin S. Construction oflow-density parity-check codes by superposition[J].IEEE Trans.on Comm.2005, 53(2):243-251 [7] Kim K S, Lee S H, Kim Y H, and Ahn J Y. Design of binaryLDPC code using cyclic shift matrices[J].Elec. Lett.2004, 40(5):325-326 [8] Fossorier M P C. Quasicyclic low-density parity-check codesfrom circulant permutation matrices[J].IEEE Trans. on Inf.Theory.2004, 50(8):1788-1793 [9] Myung Seho, Yang Kyeongcheol, and Kim Jaeyoel.Quasi-cyclic LDPC codes for fast encoding[J].IEEE Trans. onInf. Theory.2005, 51(8):2894-2901 [10] Li Z W and Kumar B V K V. A class of good quasi-cyclic low-density parity check codes based on progressive edge growthgraph. Signals.[J].Systems and Computers04., California.2004,:- [11] Chung S Y, Richardson T J, and Urbanke R L. Analysis ofsum-product decoding of low-density parity-check codesusing a Gaussian approximation[J].IEEE Trans. on Inform.Theory.2001, 47(2):657-670
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (4167) PDF downloads(1894) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return