Two Stage Early Stopping Belief Propagation Decoding Scheme for Polar Codes

극 부호 (polar code)의 반복 복호 기법인 조기 종료 신뢰 전파 (early stopping belief propagation, ESBP) 복호 기법은 신뢰 전파 (belief propagation, BP) 복호 기법의 높은 연산 복잡도와 긴 복호 지연 시간을 완화하기 위해 제안되었다. ESBP 복호 기법 중 하나인 G-matrix 기반 ESBP는 가장 적은 평균 반복 복호 횟수와 우수한 프레임 오율 (frame error rate) 성능을 보이나 조기 종료 판별에 요구되는 복잡도가 높은 단점이 있다. 본 논문에서는 G-matrix 조기 종료 판별 수행 여부를 판단하는 단계를 추가한 ESBP를 제안한다. 제안하는 기법은 G-matrix 기반 ESBP와 동일한 프레임 오율 성능을 달성하는 동시에 복호 및 조기 종료 판별에 요구되는 연산 복잡도를 크게 낮출 수 있다.