Skip to main content

Advertisement

Springer Nature Link
Log in

High Rate APPS and Bi-APPS LDPC Codes Design with Low Error Floor and Large Girth

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, two new methods to construct low-density parity-check (LDPC) codes with low error floor and large girth are proposed. The first one is APPS-LDPC codes based on Arithmetic Progression theory and cycle classification, whose girth is at least eight. Based on the designed APPS-LDPC codes, we further construct Bi-diagonal APPS-LDPC codes with column degree 4, whose circulant permutation matrix is combined by two shifted identity matrix. The designed APPS-LDPC code has 0.25 and 0.2 dB coding gain compared to partition-and-shift (PS)-LDPC code and progressive-edge-growth (PEG)-LDPC code. And the Bi-APPS-LDPC code has similar performance to T2 LDPC code in CCSDS standard, but its effective structure is more suitable for high throughput decoder implementation on FPGA. Both codes have less construction complexity than PS-LDPC code and PEG-LDPC code.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Gallager, R. G. (1963). Low-density parity check codes. Cambridge, MA: MIT Press.

    MATH  Google Scholar 

  2. Tanner, R. M. (1981). A recursive approach to low complexity codes. IEEE Transactions on Information Theory, 27(5), 533–547.

    Article  MathSciNet  MATH  Google Scholar 

  3. Jin, L., & Moura, J. M. F. (2005). Partition-and-shift LDPC codes. IEEE Transactions on Magnetics, 41(10), 2977–2979.

    Article  Google Scholar 

  4. Jin, S., Zhongfeng, W., Minglun, G., & Li, L. (2009). Multi-Gb/s LDPC code design and implementation. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 17(2), 262–268.

    Article  Google Scholar 

  5. Sunghwan, K., Jong-Seon, N., Habong, C., & Dong-Joon, S. (2007). Quasi-cyclic low-density parity-check codes with girth larger than 12. IEEE Trans on Information Theory, 53(8), 2885–2891.

    Article  MathSciNet  MATH  Google Scholar 

  6. Jingyu, K., Qin, H., Li, Z., Bo, Z., & Shu, L. (2010). Quasi-cyclic LDPC codes: An algebraic construction. IEEE Transactions on Communications, 58(5), 1383–1396.

    Article  Google Scholar 

  7. Qin, H., Qiuju, D., Shu, L., & Abdel-Ghaffar, K. (2012). Cyclic and quasi-cyclic LDPC codes on constrained parity-check matrices and their trapping sets. IEEE Transactions on Information Theory, 58(5), 2648–2671.

    Article  MathSciNet  MATH  Google Scholar 

  8. Xiao-Yu, H., Eleftheriou, E., & Arnold, D. M. (2001). Progressive edge-growth Tanner graphs. In Proc. global telecommunications conference, 2001. GLOBECOM ‘01 (pp. 995–1001). IEEE.

  9. Lu, J., Moura, J. M. F., & Niesen, U. PS-LDPC codes: Regular structure and arbitrary girth, submitted for publication.

  10. Milenkovic, O., Kashyap, N., & Leyba, D. (2006). Shortened array codes of large girth. IEEE Transactions on Information Theory, 52(8), 3707–3722.

    Article  MathSciNet  MATH  Google Scholar 

  11. Guohua, Z., Rong, S., & Xinmei, W. (2013). Several explicit constructions for (3, L) QC-LDPC codes with girth at least eight. IEEE Communications Letters, 17(9), 1822–1825.

    Article  Google Scholar 

  12. CCSDS131.1-0-2. (2007). Low density parity check codes for use in near earth and deep space applications[S]. CCSDS.

Download references

Acknowledgements

The authors are grateful to the anonymous reviewers and the support of the National Science Foundation of China (No. 61501479). Meanwhile, the authors would like to thank Hua Zhou for his helpful discussions and comments on this paper.

Author information

Authors and Affiliations

  1. College of Electronic Science, National University of Defense Technology, Changsha, China

    Erbao Li, Le Dong & Jing Lei

  2. The 29th Research Institute of China Electronics Technology Group Corporation, Chengdu, China

    Le Dong

Authors
  1. Erbao Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Le Dong
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Jing Lei
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Erbao Li.

Additional information

This work is supported by the National Natural Science Foundation of China (No. 61501479).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, E., Dong, L. & Lei, J. High Rate APPS and Bi-APPS LDPC Codes Design with Low Error Floor and Large Girth. Wireless Pers Commun 100, 709–720 (2018). https://doi.org/10.1007/s11277-018-5342-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5342-0

Keywords