극한 상황에서도 빛나는 폴라 코드의 복합 용량 한계

** 본 논문은 “복합 채널” 상황에서 폴라 코드와 성공적 취소(SC) 디코딩이 달성할 수 있는 전송률을 체계적으로 조사한다. 복합 채널이란 송신기와 수신기가 실제 사용될 채널을 모르는 대신, 채널이 미리 정의된 집합 \(\mathcal{W}\) 중 하나라는 사전 지식만을 갖는 경우를 말한다. 이때 복합 용량 \(C(\mathcal{W})\)는 모든 가능한 채널에 대해 동일한 오류 확률을 보장하면서 전송할 수 있는 최대 비율이며, 일반적으로 \(\max_P \inf_{W\in\mathcal{W}} I_P(W)\) 로 정의된다. 폴라 코드는 Arıkan이 제안한 채널 극화 기법을 기반으로 하며, 길이 \(N=2^n\)인 코드에 대해 복잡도 \(O(N\log N)\) 로 SC 디코딩을 수행한다. 저자들은 폴라 코드의 비트별 채널을 트리 형태로 모델링한다. 각 비트 \(U_i\)는 이진 인덱스 \(\sigma=\sigma_1\ldots\sigma_n\)에 대응하는 트리 채널 \(W_\sigma\) 로 표현되며, 트리의 각 레벨에서 체크 노드(\(\sigma_j=0\))와 변수 노드(\(\sigma_j=1\))가 번갈아 적용된다. 이 구조는 BMS 채널의 대칭성을 이용해 입력이 전부 0인 경우로 가정함으로써, 채널의 확률밀도함수를 로그-우도(Likelihood Ratio) 형태로 전파할 수 있게 만든다. 논문은 먼저 복합 용량에 대한 기본적인 상한을 제시한다. 두 채널 \(P,Q\)에 대해 \