완전한 CA‑SCL을 위한 외부 디코더와 소프트 출력 활용

초록

본 논문은 CRC‑보조 폴라(CA‑Polar) 코드의 기존 CA‑SCL 디코더가 실패할 때, 코드‑불가지론적 외부 디코더(GRAND·GCD 등)를 적용해 완전 디코딩을 구현한다. 시스템 폴라와 소프트‑출력(SO) 기법을 결합해 블록 오류율을 최대 0.2 dB, 시스템 CA‑Polar에서는 0.2∼1 dB까지 향상시키고, CRC 기반 오류 검출·수정 능력을 정밀하게 제어한다.

상세 분석

CA‑Polar 코드는 5G NR 제어 채널에 채택된 뒤, CRC를 외부 검증용으로만 사용해 왔다. 기존 CA‑SCL 디코더는 리스트 후보 중 CRC를 통과한 것이 없으면 복구를 포기하고 ‘디코딩 실패’를 선언한다. 이는 ‘불완전 디코더(incomplete decoder)’라 불리며, 실제 통신 시스템에서는 복구 불가능 상황을 초래한다. 논문은 이러한 한계를 극복하기 위해 두 단계의 복합 파이프라인을 제안한다. 첫 번째 단계는 기존 SO‑SCL을 그대로 수행해 리스트 후보와 각 후보에 대한 소프트 출력(SO) 값을 얻는다. 후보 중 CRC를 통과한 것이 있으면 가장 높은 SO를 가진 후보를 선택한다. 만약 리스트 전체가 CRC를 통과하지 못하면, 두 번째 단계로 넘어가 외부 디코더를 동작시킨다. 여기서 외부 디코더는 코드‑불가지론적 ML/근사 ML 디코더인 GRAND 혹은 GCD의 소프트‑출력 변형(SO‑GRAND, SO‑GCD)을 사용한다. 이 디코더는 CRC 코드를 직접 풀어내어 ‘CRC를 오류 정정용’으로 활용한다는 점에서 기존 CA‑SCL과 차별화된다.

핵심 기술적 난관은 ‘외부 LLR’의 생성이다. 비시스템 폴라에서는 원본 메시지 비트 Φ_K가 직접 전송되지 않으므로, 채널 LLR ℒ_I 를 Φ_K에 대응하는 LLR ℒ_O 로 변환해야 한다. 논문은 이를 위해 기존 연구의 Lemma 1을 활용해 각 비트의 사후 확률 B_O,i 를 계산하고, ℒ_O,i = log( B_O,i / (1‑B_O,i) ) 로 변환한다. 그러나 이 변환 과정에서 두 가지 문제가 드러난다. 첫째, ℒ_O,i 의 신뢰도 |ℒ_O,i| 가 원본 ℒ_I,j 보다 전반적으로 낮아져 외부 디코더의 성능을 저하시킨다(그림 2 참고). 이는 변환식 (2)에서 여러 채널 비트가 하나의 메시지 비트에 결합되기 때문이며, Lemma 1이 이를 수학적으로 증명한다. 둘째, 변환된 LLR 들은 서로 상관관계를 갖게 된다. Lemma 2는 ℒ_O,i 와 ℒ_O,j 사이의 공분산이 일반적으로 0이 아니며, 이는 독립성을 가정하는 대부분의 외부 디코더 설계와 충돌한다는 점을 지적한다. 따라서 비시스템 폴라에서는 외부 디코더가 최적 성능에 도달하기 어렵다.

이 문제를 해결하기 위해 논문은 시스템 폴라 코드를 도입한다. 시스템 폴라에서는 원본 메시지 비트가 바로 전송 심볼 X_A에 기록되므로, 채널 LLR ℒ_I 를 그대로 외부 LLR ℒ_O 로 사용할 수 있다. 즉, 변환 손실과 상관관계 문제가 사라진다. 실험 결과는 시스템 CA‑Polar에 대해 BLER 향상이 0.2∼1 dB에 달함을 보여준다. 또한, SO‑SCL에서 도출된 블록 단위 SO 값 S* 를 임계값 1‑ε와 비교해 ‘에러 검출(Undetected Error Rate, UER)’을 정밀하게 제어한다. ε 를 조정함으로써 BLER과 UER 사이의 트레이드오프를 최적화할 수 있으며, 이는 Forney의 최적 검출 이론과 일치한다.

전체 파이프라인은 그림 1에 요약된다. 파란색 선은 기존 CA‑SCL 흐름, 점선은 새롭게 추가된 외부 디코더와 UER 제어 로직이다. 이 구조는 리스트가 비어 있든 아니든 항상 유효한 코드워드를 출력하므로 ‘완전 디코더(complete decoder)’로 동작한다. 또한, SO‑GRAND·SO‑GCD와 같은 고성능 병렬 구현이 가능한 외부 디코더를 선택함으로써 실시간 5G URLLC 요구사항을 만족시킬 수 있다. 논문은 이러한 설계가 기존 하드웨어 가속기와도 호환 가능함을 언급한다.

결론적으로, 본 연구는 CA‑SCL의 불완전성을 외부 코드‑불가지론적 디코더와 소프트 출력 기반 오류 검출 메커니즘을 결합해 근본적으로 해소한다. 시스템 폴라와 SO‑SCL을 활용함으로써 변환 손실을 없애고, CRC를 단순 검증이 아닌 오류 정정 및 검출 도구로 재활용한다. 이는 5G NR 및 차세대 무선 시스템에서 초저지연·초고신뢰 통신을 구현하는 데 실질적인 이점을 제공한다.