LEI Jing, YAO Chunguang, CHEN Bin, WEN Lei, LIU Wei. A Novel Construction Approach of Irregular LDPC Codes Based on QC Structure and Zigzag Pattern[J]. Chinese Journal of Electronics, 2015, 24(4): 783-789. DOI: 10.1049/cje.2015.10.020
Citation: LEI Jing, YAO Chunguang, CHEN Bin, WEN Lei, LIU Wei. A Novel Construction Approach of Irregular LDPC Codes Based on QC Structure and Zigzag Pattern[J]. Chinese Journal of Electronics, 2015, 24(4): 783-789. DOI: 10.1049/cje.2015.10.020

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

Funds: This work is supported by the National Natural Science Foundation of China (No.61372098).
More Information
  • Received Date: January 10, 2012
  • Revised Date: January 21, 2015
  • Published Date: October 09, 2015
  • 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.
  • 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

    Article Metrics

    Article views (556) PDF downloads (1362) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return