LDPC 부호화를 위한 효율적 알고리즘 = An Efficient Algorithm for LDPC Encoding

국문 초록 (Abstract)

LDPC 구조는 1개의 개수가 적은 구조의 패리티 체크 행렬을 구성하여도, H행렬의 역행렬을 구하는 과정 중에 가우시안 소거법으로 인하여 H 행렬은 1의 개수가 적은 성질이 없어지고 계산량도 블록 크기 당 n²의 계산량이 요구되어지고 있다. 그러므로 LDPC 패리티 체크 행려인 H는 좀 더 효율적인 부호화에 초점을 두고 개발되고 있다. 본 논문에서는 edge-by-edge 방법으로 체크 노드와 심볼 노드사이를 연결하거나 연결선을 정하는 것으로 큰 girth를 가지는 Tanner 그래프를 구성할 수 있는 PEG 알고리즘을 변형 시킨 M-PEG를 패리티 체크 행렬인 H를 구성하고 좀 더 효율적으로 부호화기를 구성할 수 있도록 dual-diagonal 형태를 지니는 H를 구성한다.

다국어 초록 (Multilingual Abstract)

Although we can make a sparse matrices for LDPC codes, the encoding complexity per a block increases quadratically by n². We propose modified PEG algorithm using PEG algorithm having a large girth by establishing edges or connections between symbol and check nodes in an edge-by-edge manner. M-PEG construct parity check matrices. So we propose parity check matrices H form a dual-diagonal matrices that can construct a more efficient decoder using a M-PEG(modified Progressive Edge Growth).

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 본론
• Ⅲ. 실험
• Ⅳ. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 X.-Y. Hu, "“Progressive edge-growth Tanner graphs”" 2001

2 D. J. C. MacKay, "“Near Shannon limit pergormance of low-density parity-check codes,”" 33 : 457-458, 1997

3 R. G. Gallger, "“Low-density parity-check codes,”" IT-8 : 21-28, 1962

4 김준성, "“IEEE 802.16e의 LDPC 부호화 기술 분석,”" 20 (20): 12-, 2004

5 강층구, "“IEEE 802.16e 계열 Wireless MAN 표준 기술”" 149-182, 2003

6 D. J. C. Mackay, "“Good error-correcting codes based on very sparse matrices”" 45 (45): 399-431, 1999

7 A. John, "“Electric Communication Development,”" 40 : 71-79, 1997

8 R. M. Tanner, "“A Recursive Approach to Low Complexity Codes”" IT-27 (IT-27): 533-547, 1981