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

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

New Stopping Criteria for Iterative Decoding of LDPC Codes in H-ARQ Systems

H-ARQ 시스템에서 LDPC 부호의 반복 복호 중단 기법

  • 신범규 (서울대학교 전기.컴퓨터공학부 부호및암호연구실 및 뉴미디어통신공동연구소) ;
  • 김상효 (성균관대학교 정보통신공학부 통신및부호이론연구실) ;
  • 노종선 (서울대학교 전기.컴퓨터공학부 부호및암호연구실 및 뉴미디어통신공동연구소) ;
  • 신동준 (한양대학교 전자컴퓨터통신공학부 부호및통신연구실)
  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

By using inherent stopping criteria of LDPC codes, the average number of iterations can be substantially reduced at high signal to noise ratio (SNR). However, we encounter a problem when hybrid automatic repeat request (H-ARQ) systems are applied. Frequent failures of decoding at low SNR region imply that the decoder leaches the maximum number of iterations frequently and thus the decoding complexity increases. In this paper, we propose a combination of stopping criteria using the syndrome weight of tentative codeword. By numerical analysis, it is shown that the decoding complexity of given H-ARQ system is reduced by 70-80% with the proposed algorithms.

반복적인 신뢰 전파 알고리듬을 low-density parity-check(LDPC) 부호에 적용하는 경우 패리티-검사를 이용한 기존 복호 중단 기법은 높은 signal-to-noise ratio(SNR) 영역에서 반복 복호 수를 줄이는 것을 가능케 한다. 그러나 재전송 요청이 빈번한 Hybrid-ARQ(H-ARQ) 시스템에서는 낮은 SNR 영역에 적합한 복호 중단 기법이 없기 때문에 복호에 실패하는 경우 많은 양의 불필요한 반복 복호가 수행된다. 본 논문에서는 결국 복호에 실패하게 될 LDPC 부호 블록들을 복호 초기 단계에서 발견하기 위하여 신뢰 전파 복호에서 임시 부호어의 신드롬 무게를 이용한 중단 기법을 제안한다. 제안된 기법은 H-ARQ 시스템을 위한 LDPC 복호기에서 구현 복잡도의 증가와 성능의 열화 없이도 연산량을 70-80% 감소시킨다.

Keywords

References

  1. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo codes," in Proc. IEEE Int. Conf. Commun., 1993, pp.1064-1070
  2. L. Bahl et al., "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, Vol.20, No.2, pp.284-287, 1974
  3. D. Mackay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Elec. Lett., Vol.32, No.18, pp.1645-1646, 1996 https://doi.org/10.1049/el:19961141
  4. IEEE Std. 802.16., "IEEE Standard for local and metropolitan area network part 16: Air interface for fixed and mobile broadband access systems," 2004
  5. 3GPP, "Technical specification group radio access network multiplexing and channel coding (FDD)," 3GPP TS25.212, 1999
  6. 3GPP2, "Physical layer standard for cdma2000 spread spectrum systems," Rev. D, C. S0002-D, Feb. 2004
  7. IEEE Std. 802.11n/D2.00, "Draft IEEE Standard for Local Metropolitan Networks-Specific Requirements. Part 11: Wireless LAN MAC and PHY Specifications: Enhancements for Higher Throughput," Feb. 2007
  8. R. Shao, S. Lin, and M. Fossorier, "Two simple stopping criteria for turbo decoding," IEEE Trans. Commun., Vol.47, No.8, pp.1117-1120, 1999 https://doi.org/10.1109/26.780444
  9. F. Kienle and N. When, "Low complexity stopping criterion for LDPC code decoders," in Proc. IEEE Veh. Tech. Conf. (VTC-2005), 2005, pp.606-609
  10. D. Shin et al., "A stoppping criteria for low-density parity-check codes," IEICE Trans. Commun., Vol.E91-B, No.4, pp.1145-1148, Apr. 2008 https://doi.org/10.1093/ietcom/e91-b.4.1145
  11. J. Li, X. You, and J. Li, "Early stopping for LDPC decoding: Convergence of mean magnitude (CMM)," IEEE Commun. Lett., Vol.10, No.9, pp.667-669, 2006 https://doi.org/10.1109/LCOMM.2006.1714539