Quasi-Cyclic Low-Density Parity-Check Codes with Large Girth Based on Euclidean Geometries

유클리드 기하학 기반의 넓은 둘레를 가지는 준순환 저밀도 패리티검사 코드

  • 이미성 (전북대학교 전기전자컴퓨터공학부) ;
  • 지앙쉐에친 (둥화대학교 정보통신기술대학 전자통신학과) ;
  • 이문호 (전북대학교 전기전자컴퓨터공학부)
  • Received : 2010.08.23
  • Accepted : 2010.11.10
  • Published : 2010.11.25

Abstract

This paper presents a hybrid approach to the construction of quasi-cyclic (QC) low-density parity-check (LDPC) codes based on parallel bundles in Euclidean geometries and circulant permutation matrices. Codes constructed by this method are shown to be regular with large girth and low density. Simulation results show that these codes perform very well with iterative decoding and achieve reasonably large coding gains over uncoded system.

이 논문은 유클리드 기하학과 Circulant Permutation Matrices에서 병렬 구성을 기반으로 하는 Quasi-cyclic Low-density parity-check (QC-LDPC) 코드의 생성을 위한 하이브리드한 접근방식을 나타낸다. 이 방법으로 생성된 코드는 넓은 둘레(Large Girth)와 저밀도(Low Density)를 가진 규칙적인 코드로 나타내어진다. 시뮬레이션 결과는 이 코드들이 반복 복호(Iterative Decoding)를 통해 좋은 성능을 갖는것과 부호화되지 않은 시스템에서 좋은 코딩 이득을 달성하는 것을 보인다.

Keywords

References

  1. H. Tang, J. Xu, Y. Kou, S. Lin and K. Abdel-Ghaffar, "On Algebraic Construction of Gallager and Circulant Low-Density Parity-Check Codes," IEEE Trans. Inf. Theory, vol. 50. no. 6, pp, 1269-1279, June. 2004. https://doi.org/10.1109/TIT.2004.828088
  2. 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
  3. 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
  4. S. Lin and D. J. Costello, Jr., Error Control coding: Fundamentals and Applications, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2004.
  5. L. lan, L. Zeng, Y. Y. Tai, L. Chen, S. Lin and K. Abdel-Ghaffar, "Construction of Quasi-Cyclic LDPC Codes for AWGN and Binary Erasure Channels: A Finite Field Approach," IEEE Trans. Inf. Theory, vol. 53. no. 7, pp, 2429-2458, July.2007. https://doi.org/10.1109/TIT.2007.899516
  6. 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
  7. S. Lin, S. Song, Y. Y. Tai, L. Lan and L. Zeng "Algebraic Constructions of Nonbinary Quasi-Cyclic LDPC Codes," Communications, Circuits and Systems Proceedings, vol. 2, pp,1303-1308, 25-28 June 2006.