Partial Early Stopping Scheme for Polar Codes
Chan-Soo Park, Sungyeol Back, Young-Jun Ko, Wangrok Oh · 한국통신학회논문지 · 2025
조기 종료 신뢰 전파 (early stopping belief propagation, ESBP) 복호 기법은 반복 복호 과정 중 조기 종료 조건이 만족되면 반복 복호를 종료함으로써 복호 복잡도를 낮출 수 있으나 연속 제거 (successive cancellation) 복호기법 대비 여전히 높은 복호 복잡도를 가진다. 본 논문에서는 극 부호의 최소 해밍 무게를 활용하여 G-matrix 기반 ESBP 복호 기법의 복호 복잡도를 감소시키는 방안을 제안한다. 제안하는 기법은 매 반복 복호 종료 시 추정된 정보 비트를 재부호화한 결과와 추정된 부호어 사이의 해밍 거리가 미리 설정된 임계값보다 낮아질 경우 특정 정보 비트들을 경판정하고 나머지 정보 비트들에 대해서만 반복 복호를 수행함으로써 성능 열화 없이 복호 복잡도를 감소시킬 수 있다.