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

LEI Jing; YAO Chunguang; CHEN Bin; WEN Lei; LIU Wei

doi:10.1049/cje.2015.10.020

Volume 24 Issue 4

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2015 > 24(4): 783-789

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

Citation:

PDF( 699 KB)

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

doi: 10.1049/cje.2015.10.020

College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China

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

Abstract

Abstract

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.
- LDPC codes,
- QC structure,
- Zigzag pattern,
- IRA-like codes

FullText(HTML)

References(12)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views