The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

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

DOI QR Code

Design and Performance Analysis of Nonbinary LDPC Codes With Low Error-Floors

오류 마루 현상이 완화된 비이진 LDPC 부호의 설계 및 성능 분석 연구

  • 안석기 (포항공과대학교 전자전기공학과 통신 및 신호설계 연구실) ;
  • 임승찬 (포항공과대학) ;
  • 양영오 (제주대학교) ;
  • 양경철 (포항공과대학교 전자전기공학과 통신 및 신호설계 연구실)
  • Received : 2013.08.29
  • Accepted : 2013.10.07
  • Published : 2013.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we propose a design algorithm for nonbinary LDPC (low-density parity-check) codes with low error-floors. The proposed algorithm determines the nonbinary values of the nonzero entries in the parity-check matrix in order to maximize the binary minimum distance of the designed nonbinary LDPC codes. We verify the performance of the designed nonbinary LDPC codes in the error-floor region by Monte Carlo simulation and importance sampling over BPSK (binary phase-shift keying) modulation.

본 논문은 오류 마루 영역에서 우수한 성능을 가지는 비이진 LDPC (low-density parity-check) 부호의 설계 방법을 제안하고 성능을 검증한다. 제안된 설계 방법은 비이진 LDPC 부호의 이진 최소 거리(binary minimum distance)를 최대화하도록 패리티 검사 행렬의 비이진 원소 값들을 결정한다. BPSK (binary phase-shift keying) 변조 방식 하에서 제안된 방법으로 설계된 비이진 LDPC 부호가 오류 마루(error floor) 영역에서 우수한 성능을 가지는 것을 Monte Carlo 시뮬레이션과 중요도 표본 추출(importance sampling) 기법을 사용하여 검증한다.

Keywords

References

  1. R. G. Gallager, Low-Density Parity-Check Codes. MIT Press, 1963.
  2. S. Y. Chung, G. D. Forney, T. J. Richardson, and R. L Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit," IEEE Commun. Lett., vol. 5, no. 2, pp. 58-60, Feb. 2001. https://doi.org/10.1109/4234.905935
  3. M. C. Davey and D. MacKay, "Low-density parity-check codes over GF(q)," IEEE Commum. Lett., vol. 2, no. 6, pp. 165-167, June 1998. https://doi.org/10.1109/4234.681360
  4. C. Poulliat, M. Fossorier, and D. Declercq, "Design of Regular (2, dc)-LDPC codes over GF(q) using their binary images," IEEE Trans. Commun., vol. 56, no. 10, pp. 1626-1635, Oct. 2008. https://doi.org/10.1109/TCOMM.2008.060527
  5. X. Y. Hu, E. Eleftheriou, and D. M. Arnold, "Regular and irregular progressive edge-growth Tanner graphs," IEEE Trans. Inform. Theory, vol. 51, no. 1, pp. 386-398, Jan. 2005. https://doi.org/10.1109/TIT.2004.839541
  6. S.-K. Ahn and K. Yang, "Design of LDPC codes with low error-floors based on the progressive edge-growth (PEG) algorithm," in Proc. 2012 Korean Inst. Commun. Inform. Sci. (KICS) Summer Conf., Session 11A-22, pp. 443-444, Jeju Island, Korea, May 2012.
  7. X. Zheng, F. C. M. Lau, C. K. Tse, Y. He, and M. Z. Wang, "A evaluation of the extremely low block error rate of irregular LDPC codes," in Proc. Int. Conf. Commun., pp. 1-5, Dresden, Germany, 2009.
  8. S.-K. Ahn, K. Yang, and D. Har, "Evaluation of the low error-rate performance of LDPC codes over Rayleigh fading channels using importance sampling," IEEE Trans. Commun., vol. 61, no. 6, pp. 2166-2177, June 2013. https://doi.org/10.1109/TCOMM.2013.041113.120734