H-ARQ 시스템에서 LDPC 부호의반복 복호 중단 기법 = New Stopping Criteria for Iterative Decoding of LDPC Codesin H-ARQ Systems

국문 초록 (Abstract)

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

참고문헌 (Reference)

1 R. Shao, "Two simple stopping criteria for turbo decoding" 47 (47): 1117-1120, 1999

2 3GPP, "Technical specification group radio access network multiplexing and channel coding (FDD), 3GPP TS25.212"

3 3GPP2, "Physical layer standard for cdma2000 spread spectrum systems, Rev. D, C.S0002-D"

4 L. Bahl, "Optimal decoding of linear codes for minimizing symbol error rate" 20 (20): 284-287, 1974

5 D. Mackay, "Near Shannon limit performance of low density parity check codes" 32 (32): 1645-1646, 1996

6 C. Berrou, "Near Shannon limit error-correcting coding and decoding: Turbo co" 1064-1070, 1993

7 F. Kienle, "Low complexity stopping criterion for LDPC code decoders" 606-609, 2005

8 "IEEE Std. 802.16., IEEE Standard for local and metropolitan area network part 16: Air interface for fixed and mobile broadband access systems"

9 "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"

10 J. Li, "Early stopping for LDPC decoding: Convergence of mean magnitude (CMM)" 10 (10): 667-669, 2006

11 D. Shin, "A stoppping criteria for low-density parity-check codes" E91-B (E91-B): 1145-1148, 2008