LEI Jing, YAO Chunguang, CHEN Bin, et al., “A Novel Construction Approach of Irregular LDPC Codes Based on QC Structure and Zigzag Pattern,” Chinese Journal of Electronics, vol. 24, no. 4, pp. 783-789, 2015, doi: 10.1049/cje.2015.10.020
Citation: LEI Jing, YAO Chunguang, CHEN Bin, et al., “A Novel Construction Approach of Irregular LDPC Codes Based on QC Structure and Zigzag Pattern,” Chinese Journal of Electronics, vol. 24, no. 4, pp. 783-789, 2015, doi: 10.1049/cje.2015.10.020

A Novel Construction Approach of Irregular LDPC Codes Based on QC Structure and Zigzag Pattern

doi: 10.1049/cje.2015.10.020
Funds:  This work is supported by the National Natural Science Foundation of China (No.61372098).
  • Received Date: 2012-01-11
  • Rev Recd Date: 2015-01-22
  • Publish Date: 2015-10-10
  • This paper presents a novel construction method of irregular Low-density parity-check (LDPC) codes based on Quasi-cyclic (QC) structure and zigzag pattern. By using the proposed method, a class of irregular and highly structured LDPC codes can be designed with the advantages of low storage requirement and linear time encoding complexity. The constructed codes are called Irregular repeat-accumulate like (IRA-like) codes since their parity-check matrices are similar with those of IRA codes, which all contain a sparse zigzag pattern submatrix. The left part of the parity-check matrix of IRA-like codes is a kind of circulant permutation matrix. A best-effort analyzing method for optimizing the cycle structure of IRA-like codes is presented. We further details the proper constraints for avoiding short cycles and low-weight codewords. Simulation results show that the proposed IRA-like codes have low encoding complexity, good iterative decoding performance and flexible choice of code parameters.
  • loading
  • R.G. Gallager, "Low density parity check codes", IRE Transactions on Information Theory, Vol.8, No.1, pp.21-28, 1962.
    GY/T220.1: 2006, China Mobile Multimedia Broadcasting Part 1: Framing Structure, Channel Coding and Modulation for Broadcasting Channel.
    CCSDS 131.1-O-2: 2007, Experimental Specification: Low Density Parity Check Codes for Use in Near-earth and Deep Space Applications.
    M.P.C. Fossorier, "Quasi-cyclic low-density parity-check codes form circulant permutation matrices", IEEE Transactions on Information Theory, Vol.50, No.8, pp.1788-1793, 2004.
    H. Jin, A. Khandekar and R.J. McEliece, "Irregular repeataccumulate codes", Proceeding of 2nd International Symposium on Turbo Codes & Related Topics, Brest, France, pp.1-8, 2000.
    T. Richardson and R. Urbanke, "Design of capacity approaching irregular low-density parity-check codes", IEEE Transactions on Information Theory, Vol.47, No.2, pp.638-656, 2001.
    T. Richardson, A. Shokrollahi and R. Urbanke, "Factor graphs and the sum-product algorithm", IEEE Transactions on Information Theory, Vol.47, No.2, pp.619-637, 2001.
    F.R. Kschischang, B.J. Frey and H.A. Loeliger, "Design of capacity approaching irregular low-density parity-check codes", IEEE Transactions on Information Theory, Vol.47, No.2, pp.498-519, 2001.
    J. Lu and J.M.F. Moura, "Structured LDPC codes for highdensity recording large girth and low error floor", IEEE Transaction on Magnetics, Vol.42, No.2, pp.208-213, 2006.
    J.H. Chen, R.M. Tanner, J.T. Zhang, et al., "Construction of Irregular LDPC Codes by Quasi-Cyclic Extension", IEEE Transactions on Information Theory, Vol.53, No.4, pp.1479-1484, 2007.
    X.Y. Hu, E. Eleftheriou and D.M. Arnold, "Progressive edgegrowth tanner graphs", IEEE Global Telecommunications Conference, San Antonio, Texas, USA, pp.995-1001, 2001.
    A. Abbasfar, D. Divsalar and K. Yao, "Accumulate-repeataccumulate codes", IEEE Transactions on Communications, Vol.55, No.4, pp.692-702, 2007.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (451) PDF downloads(1360) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return