[논문 리뷰] On Pre-transformed Polar Codes

Bin Li, Huazi Zhang외 1명|arXiv (Cornell University)|2019. 12. 13.

Error Correcting Code Techniques참고 문헌 3인용 수 39

한 줄 요약

본 논문은 상삼각 행렬(CRC, PC, CC 등)을 이용한 사전 변환이 코드의 최소 거리(minimum distance)를 감소시키지 않으며, 최소 거리 코드워드의 수를 감소시킬 수 있음을 보여주고, 이로써 사전 변환된 극 코드가 Polar/RM 코드보다 우수하게 동작하는 이유를 설명한다.

ABSTRACT

In this paper, we prove that any pre-transformation with an upper-triangular matrix (including cyclic redundancy check (CRC), parity-check (PC) and convolution code (CC) matrix) does not reduce the code minimum distance and an properly designed pre-transformation can reduce the number of codewords with the minimum distance. This explains that the pre-transformed polar codes can perform better than the Polar/RM codes.

연구 동기 및 목표

• 극 코드에서의 사전 변환 연구를 동기화한다.
• 사전 변환이 코드 거리 특성에 어떻게 영향을 미치는지 분석한다.
• 상삼각 사전 변환은 최소 거리를 보존하지만 최소 거리 코드워드 다중성을 감소시킬 수 있음을 보여준다.
• 사전 변환된 극 코드의 성능이 Polar/RM 코드 대비 어떻게 나타나는지 설명한다.

제안 방법

• 상삼각 행렬을 이용한 어떤 사전 변환도 코드의 최소 거리를 감소시키지 않는다고 증명한다.
• CRC, 패리티 체크(Parity-check), 컨볼루션 코드 행렬과 같은 특정 사전 변환을 고려한다.
• 적절히 설계된 사전 변환이 최소-거리 코드워드 수에 어떤 이익을 주는지 이론적으로 정당화한다.

실험 결과

연구 질문

• RQ1 상삼각 사전 변환이 코드의 최소 거리에 영향을 미치는가?
• RQ2 설계된 사전 변환이 최소 거리보다 코드를 구성하는 최소 거리 코드워드의 수를 줄일 수 있는가?
• RQ3 사전 변환된 극 코드가 Polar/RM 코드보다 잠재적으로 더 우수한 성능을 발휘하는 이유는 무엇인가?
• RQ4 CRC, PC, CC 행렬이 변환된 코드의 거리 특성에 어떤 역할을 하는가?

주요 결과

• 상삼각 사전 변환은 코드의 최소 거리를 감소시키지 않는다.
• 적절히 설계된 사전 변환은 최소 거리 코드워드 수를 줄일 수 있다.
• 최소 거리 코드워드의 다중성 감소로 인해 사전 변환된 극 코드가 Polar/RM 코드보다 더 나은 성능을 보일 수 있다.
• 사전 변환된 극 코드의 성능 이점은 관찰된 성능 향상의 원인을 설명한다.