다수의 짧은 주기를 가진 LDPC 부호를 위한 향상된 신뢰 전파 복호

국문 초록 (Abstract)

본 논문에서, 우리는 다수의 짧은 주기들을 추가함으서 LDPC 부호의 성능을 향상 시킨다. 짧은 주기, 특히 길이가 4인 주기는 만약 표준 BP 복호가 쓰인다면 LDPC 부호의 성능을 저하시킨다. 그래서 현재의 연구들은 성능 높은 LDPC 부호를 설계하기 위하여 길이가 4인 주기들을 없애는데 초점을 맞추고 있다. 우리는 만약 수정된 BP복호를 사용하면 다수의 길이가 4인 주기들은 LDPC 부호의 성능을 향상 시키는 것을 발견했다. 본 논문에서는 다수의 짧은 주기들을 가진 LDPC 부호를 위한 수정된 BP 복호 알고리즘이 소개되고 또한 다수의 짧은 주기들을 가지는 LDPC 부호의 수정된 BP 복호성능이 짧은 주기를 가지지 않는 LDPC 부호의 표준 BP 복호 성능보다 우수함을 보였다.

다국어 초록 (Multilingual Abstract)

In this paper, we improve performance of Low Density Parity Check (LDPC) codes with adding a large number of short cycles. Short cycles, especially cycles of length 4, degrade performance of LDPC codes if the standard BP (Belief Propagation) decoding is used. Therefore current researches have focused on removing cycles of length 4 for designing good performance LDPC codes. We found that a large number of cycles of length 4 improve performance of LDPC codes if a modified BP decoding is used. We present the modified BP decoding algorithm for LDPC codes with a large number of short cycles. We show that the modified BP decoding performance of LDPC codes with a large number of short cycles is better than the standard BP decoding performance of LDPC codes designed by avoiding short cycles.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 연결 검사 BP 복호 알고리즘
• Ⅲ. JC-BP 복호의 성능 결과
• Ⅳ. 결론
• 참고문헌

참고문헌 (Reference)

1 S. Y. Chung, "On the design of low-density parity-check codes within 0.0045 db of the shannon limit" 5 : 58-60, 2001

2 C. Berrou, "Near optimum error correcting coding and decoding: turbo-codes" 44 : 1261-1271, 1996

3 R. Gallager, "Low density parity check codes" MIT press 1963

4 D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices" 33 : 457-458, 1997

5 M. Tanner, "A recursive approach to low complexity codes" IT-27 : 533-547, 1981