[논문 리뷰] On the Error Performance of Systematic Polar Codes

Liping Li, Wenyi Zhang외 1명|arXiv (Cornell University)|2015. 04. 16.

Error Correcting Code Techniques참고 문헌 16인용 수 13

한 줄 요약

이 논문은 비체계적 펄스 코드 대비 체계적 펄스 코드의 비트 오류율(BER) 성능 향상에 대한 분석적 정량화를 위해 통계적 복합 모델을 제안한다. 순차적 취소 디코딩에서 오류 패턴을 모델링하고, 결합 계수를 통해 오류를 독립적 영역과 결합 영역으로 나누어, BER 향상 정도를 정확하게 예측할 수 있는 해석 가능한 프레임워크를 유도한다. 이에 따라 체계적 펄스 코드는 큰 블록 길이에서 최대 3배의 BER 성능 향상을 달성함을 보여준다.

ABSTRACT

Systematic polar codes are shown to outperform non-systematic polar codes in terms of the bit-error-rate (BER) performance. However theoretically the mechanism behind the better performance of systematic polar codes is not yet clear. In this paper, we set the theoretical framework to analyze the performance of systematic polar codes. The exact evaluation of the BER of systematic polar codes conditioned on the BER of non-systematic polar codes involves in $2^{NR}$ terms where $N$ is the code block length and $R$ is the code rate, resulting in a prohibitive number of computations for large block lengths. By analyzing the polar code construction and the successive-cancellation (SC) decoding process, we use a statistical model to quantify the advantage of systematic polar codes over non-systematic polar codes, so called the systematic gain in this paper. A composite model is proposed to approximate the dominant error cases in the SC decoding process. This composite model divides the errors into independent regions and coupled regions, controlled by a coupling coefficient. Based on this model, the systematic gain can be conveniently calculated. Numerical simulations are provided in the paper showing very close approximations of the proposed model in quantifying the systematic gain.

연구 동기 및 목표

• 체계적 펄스 코드가 비체계적 펄스 코드보다 BER 성능이 뛰어난 이론적 메커니즘을 이해하는 것.
• 모든 $2^{NR}$ 개의 오류 케이스를 완전히 나열하지 않고도 계산적으로 실현 가능한 모델을 개발하여 체계적 성능 향상도를 예측하는 것.
• 정보 비트를 독립적 오류 영역와 결합된 오류 영역로 분할함으로써 순차적 취소 디코딩의 오류 역학을 특성화하는 것.
• BEC 및 AWGN 채널에서 다양한 블록 길이와 코드 레이트를 대상으로 수치 시뮬레이션을 통해 제안된 모델을 검증하는 것.

제안 방법

• 결합 계수 $\beta$ 로 제어되는 독립적 영역과 결합 영역으로 오류 사건을 나누는 복합 모델을 제안한다.
• 정확한 평가의 $2^{NR}$ 복잡도를 피하기 위해 순차적 취소 디코딩에서 오류 패턴의 평균 효과를 통계적 방법으로 근사한다.
• 복합 모델 기반으로 체계적 성능 향상도 $\gamma$ 의 닫힌 형태 식을 도출하여 효율적인 성능 예측을 가능하게 한다.
• 생성 행렬의 구조적 성질을 증명함으로써 체계적 펄스 코드의 인코딩 과정을 단순화한다.
• 체계적 펄스 코드의 디코딩 프레임워크로 순차적 취소 후 재인코딩(SC-EN)을 활용한다.
• BEC 및 AWGN 채널에서 $N=10,12$, $R=1/2,1/4$ 의 다양한 설정에서 시뮬레이션을 통해 모델을 검증한다.

실험 결과

연구 질문

• RQ1 재인코딩 단계에서 오류 증폭이 발생할 수 있음에도 불구하고 체계적 펄스 코드가 비체계적 펄스 코드보다 더 나은 BER 성능을 달성하는 이유는 무엇인가?
• RQ2 모든 오류 패턴을 완전히 나열하지 않고도 체계적 성능 향상도를 분석적으로 모델링할 수 있는가?
• RQ3 순차적 취소 디코딩에서의 오류 역학은 체계적 펄스 코드의 성능 향상에 어떻게 영향을 미치는가?
• RQ4 블록 길이가 증가함에 따라 체계적 성능 향상도의 점근적 행동은 어떠한가?
• RQ5 결합 계수 $\beta$ 는 복합 오류 모델의 정확도에 어떻게 영향을 미치는가?

주요 결과

• BEC에서 잔여 확률가 0.4일 때, $N \geq 2^9$ 인 블록 길이에서 체계적 성능 향상도는 약 $\gamma = 3$ 에 포화된다.
• 결합 계수 $\beta$ 를 활용한 제안된 복합 모델은 다양한 블록 길이와 코드 레이트에서 시뮬레이션된 BER 성능과 매우 유사하게 일치한다.
• BEC 채널에서 $N=10$, $R=1/2$ 와 $N=12$, $R=1/2$ 의 경우, 모델은 시뮬레이션 결과와의 편차가 최소한이 되도록 체계적 성능 향상도를 정확히 예측한다.
• AWGN 채널에서는 신호 대 잡음비(SNR)에 따라 $\beta$ 를 적응적으로 설정함으로써 모델의 정확도를 유지할 수 있으며, -1.5 dB 이하에서는 $\beta=0.3$, 이하에서는 $\beta=0.5$ 로 설정된다.
• 다양한 설정에서의 검증을 통해 모델의 정확도가 확인되었으며, 이는 BEC 및 AWGN 채널 모두에서의 강건성을 확인한다.
• 체계적 성능 향상도는 블록 길이가 증가함에 따라 증가하지만, 오류 수정 능력과 증가하는 오류 발생 가능 비트 수 사이의 상충 관계로 인해 결국 포화 상태에 도달한다.