최소거리가 확장된 극 부호의 연속 제거 리스트 복호 성능

국문 초록 (Abstract)

극 부호(polar codes)는 광범위한 이진 입력 이산 무기억 채널(binary input discrete memoryless channel: BI-DMC)에서 채널 용량에 달성하는 것이 이론적으로 증명된 최초의 채널부호이다. 하지만 유한한 길이를 갖는 극 부호는 연속 제거 리스트(successive-cancellation list: SCL) 복호기에서 오류마루(error floor)가 발생하는 문제점이 있다. 선행 연구에 따르면 이 오류마루 현상은 극 부호에 오류 검출 코드(error detection codes) 중 하나인 CRC(Cyclic Redundancy Check) 부호를 연접했을 때 효과적으로 낮출 수 있는 것으로 알려져 있다. 본 논문에서는 외부 부호(outer codes)를 사용하지 않고 극 부호와 RM(Reed-Muller) 부호의 생성 행렬 연관성을 이용하여 기존 극 부호보다 확장된 최소거리를 갖는 극 부호를 제안한다. 그리고 제안된 극 부호와 CRC 부호를 연접한 극부호의 성능을 비교한다.

다국어 초록 (Multilingual Abstract)

Polar codes are the first provable error correcting code achieving the symmetric channel capacity in a wide case of binary input discrete memoryless channel(BI-DMC). However, finite length polar codes have an error floor problem with successive-cancellation list(SCL) decoder. From previous works, we can solve this problem by concatenating CRC(Cyclic Redundancy Check) codes. In this paper we propose to make polar codes having extended-minimum distance from original polar codes without outer codes using correlation with generate matrix of polar codes and that of RM(Reed-Muller) codes. And we compare performance of proposed polar codes with that of polar codes concatenating CRC codes.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 극 부호를 위한 SCL 복호기
• Ⅲ. 극 부호의 최소거리 확장
• Ⅳ. 모의실험
• Ⅴ. 결론
• References

참고문헌 (Reference)

• 1 E. Sasoglu., "Polarization for arbitrary discrete memoryless channels" 144-148, 2009
• 2 E. Sasoglu., "Polar codes for discrete alphabets" 2137-2141, 2012
• 3 R. Mori., "Performance of polar codes with the construction using density evolution" 13 (13): 519-521, 2009
• 4 N. Hussami., "Performance of polar codes for channel and source coding" 1488-1492, 2009
• 5 D. Ryu., "Performance of list decoding of minimum distance-extended polar codes" 445-446, 2012
• 6 R. Mori., "Performance and construction of polar codes on symmetric binary-input memoryless channels" 1496-1500, 2009
• 7 N. Goela., "On LP decoding of polar codes" 1-5, 2010
• 8 I. Tal., "List decoding of polar codes"
• 9 M. Seidl., "Improving successive cancellation decoding of polar codes by usage of inner block codes" 103-106, 2010
• 10 I. Tal., "How to construct polar codes"
• 11 K. Yang., "Covering radius of Reed-Muller codes" 215-218, 1995
• 12 E. Arıkan., "Channel polarization : a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels" 55 (55): 3051-3073, 2009
• 13 D. E. muller., "Application of boolean algebra to switching circuit design and to error correction" 3 (3): 6-12, 1954
• 14 E. Arıkan., "A performance comparison of polar codes and Reed-Muller codes" 12 (12): 447-449, 2008
• 15 C. E. Shannon., "A mathematical theory of communication" 27 (27): 379-423, 1948
• 16 I. Reed., "A class of multiple-errorcorrecting codes and the decoding scheme" 4 (4): 39-44, 1954