Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Optimized Geometric LDPC Codes with Quasi-Cyclic Structure

  • Jiang, Xueqin (College of Information Sciences and Technology Donghua University) ;
  • Lee, Moon Ho (Division of Electronic and Information Engineering in Chonbuk National University) ;
  • Gao, Shangce (College of Information Sciences and Technology Donghua University) ;
  • Wu, Yun (College of Information Sciences and Technology Donghua University)
  • Received : 2013.05.16
  • Accepted : 2014.02.17
  • Published : 2014.06.30
⟨ Previous Next ⟩

Abstract

This paper presents methods to the construction of regular and irregular low-density parity-check (LDPC) codes based on Euclidean geometries over the Galois field. Codes constructed by these methods have quasi-cyclic (QC) structure and large girth. By decomposing hyperplanes in Euclidean geometry, the proposed irregular LDPC codes have flexible column/row weights. Therefore, the degree distributions of proposed irregular LDPC codes can be optimized by technologies like the curve fitting in the extrinsic information transfer (EXIT) charts. Simulation results show that the proposed codes perform very well with an iterative decoding over the AWGN channel.

Keywords

References

  1. R. G. Gallager, "Low density parity check codes," IEEE Trans. Inf. Theory, vol. IT-8, no. 1, pp. 21-28, Jan. 1962.
  2. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," IEEE Electron. Lett., vol. 32, no. 18, pp. 1645-1646, Aug. 1996. https://doi.org/10.1049/el:19961141
  3. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals Appl., 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2004.
  4. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacityapproaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, pp. 619-637, Feb. 2001. https://doi.org/10.1109/18.910578
  5. S. ten Brink, G. Kramer, and A. Ashikmin, "Detection and decoding of multi-antenna signals with low-density parity-check codes," IEEE Trans. Commun., vol. 52, no. 4, pp. 670-678, Apr. 2004. https://doi.org/10.1109/TCOMM.2004.826370
  6. Y. Kou, S. Lin, and M. Fossorier, "Low-density parity-check codes based on finite geometries: A rediscovery and new results," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2711-2736, Nov. 2001. https://doi.org/10.1109/18.959255
  7. H. Tang, J. Xu, S. Lin, and K. Abdel-Ghaffar, "Codes on finite geometries," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 572-596, Feb. 2005. https://doi.org/10.1109/TIT.2004.840867
  8. L. Zeng, L. Lan, Y. Y. Tai, B. Zhou, S. Lin and K. Abdel-Ghaffar, "Construction of nonbinary cyclic, quasi-cyclic and regular LDPC codes: A finite geometry approach," IEEE Trans. Inf. Theory, vol. 56, no. 3, pp. 378-387, Feb. 2008.
  9. Y. Liu, X.Wang and J. Ma, "Design of quasi-cyclic LDPC codes based on Euclidean geometries," in Proc. ANIA, Bradford, United Kingdom, May 26-29, 2009, pp. 207-211.
  10. Q. Huang, S. Lin, and K. Abdel-Ghaffar, "Cyclic and quasi-cyclic LDPC codes on row and column constrained parity-check matrices and their trapping sets," IEEE Trans. Inf. Theory, vol. 58, no. 5, pp. 2648-2671, May 2012. https://doi.org/10.1109/TIT.2011.2179842
  11. X. Jiang, Y. yan, and M. Lee, "Construction of mutiple-rate quasi-cyclic LDPC codes via the hyperplane decomposing," J. Commun. Netw., vol. 12, no. 3, June 2011.
  12. S. Myung, K. Yang, and J. Kim, "Quasi-cyclic LDPC codes for fast encoding," IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2894-2901, Aug. 2005. https://doi.org/10.1109/TIT.2005.851753
  13. M. P. C. Fossorier, "Quasi-cyclic low-density parity-check codes from circulant permutation matrices," IEEE Trans. Inf. Theory, vol. 50, no. 8, pp, 1788-1793, Aug. 2004. https://doi.org/10.1109/TIT.2004.831841
  14. X. Jiang and M. Lee "Large girth bon-binary LDPC codes based on Euclidean Geometries and finite fields," IEEE Signal Process. Lett., vol. 16, no. 6, June 2009.
  15. X. Jiang and M. Lee, "Large girth quasi-cyclic LDPC codes based on the Chinese remainder theorem," IEEE Commun. Lett., vol. 13, no. 5, pp. 342-344, May 2009. https://doi.org/10.1109/LCOMM.2009.082115
  16. S. Myung, K. Yang and Y. Kim, "Lifting methods for quasi-cyclic LDPC codes," IEEE Commun. Lett., vol. 10, no. 6, pp. 489-452, June 2006. https://doi.org/10.1109/LCOMM.2006.1638625
  17. J. Lu and J. M. F. Moura, "Partition-and-shift LDPC codes," IEEE Trans. Magn., vol. 41, no. 10, pp. 2977-2979, Oct. 2005. https://doi.org/10.1109/TMAG.2005.854446
  18. L. Lan, L. Zeng, Y. Y. Tai, L. Chen, S. Lin, and K. Abdel-Ghaffar, "Construction of qasi-cyclic LDPC codes for AWGN and binary erasure channels: A finite field approach," Trans. Inf. Theory, vol. 53, no. 7, July 2007.
  19. M. Tuechler and J. Hagenauer, "EXIT charts and irregular codes," in Proc. Conf. Inform. Sci. Syst., Princeton, NJ, Mar. 2002, pp. 748-753.
  20. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, pp. 1727-1737, Oct. 2001. https://doi.org/10.1109/26.957394
  21. C. Di, T. J. Richardson and R. L. Urbanke, "Weight distribution of lowdensity parity-check codes," IEEE Trans. Inf. Theory, vol. 52, no. 11, pp. 4839-4855, Nov. 2006. https://doi.org/10.1109/TIT.2006.883541
  22. W. Weng, A. Ramamoorthy, and R. Wesel, "Lowering the error floors of irregular high-rate LDPC codes by graph conditioning," in Proc. VTC, Los Angeles, CA, Sept. 2004.