확신의 대가: 물살곡선과 용량 갭의 전력 트레이드오프

본 논문은 디지털 통신 시스템에서 전송 전력뿐 아니라 디코더가 소모하는 연산 전력까지 고려한 새로운 분석 프레임워크를 제시한다. 전통적인 정보이론에서는 채널 용량 \(C(P_T)\) 를 기준으로 전송 전력만을 최적화하고, 오류 확률을 지수적으로 낮출 수 있다는 “워터폴” 곡선을 사용해 왔다. 그러나 실제 구현에서는 고성능 코드를 사용해 용량에 근접하려 할수록 디코더의 복잡도와 전력 소모가 급격히 증가한다는 실증적 관찰이 있다. 이를 정량화하기 위해 저자는 **이상적인 병렬 메시지‑패싱 디코더 모델**을 설정한다. 이 모델은 각 메시지 교환이 일정 전력을 소모하고, 무한히 많은 연산 유닛을 병렬로 배치할 수 있다는 가정 하에, 디코딩 전력 \(P_D\) 를 명시적으로 정의한다. 논문은 먼저 “확신(certainty)”이라는 개념을 도입한다. 평균 비트 오류 확률 \(P_e\) 의 역수를 확신 정도로 정의하고, 이를 바탕으로 **약하게 확신 달성(weakly certainty‑achieving)** 과 **강하게 확신 달성(strongly certainty‑achieving)** 을 구분한다. 약한 경우는 전송 전력 \(P_T\) 가 유한한 범위 내에서 \(P_e\to0\) 로 갈 수 있음을 의미한다. 강한 경우는 전송 전력과 디코딩 전력을 합한 총 전력 \(P_{\text{total}} = \xi_T P_T + \xi_D P_D\) 가 모든 가중치 \(\xi_T, \xi_D >0\) 에 대해 유한하게 유지되는지를 판단한다. 다음으로, 구면 포장(sphere‑packing) 경계를 일반화하여 **디코딩에 필요한 최소 반복 횟수**와 **그에 따른 전력 하한**을 도출한다. BSC와 AWGN 두 채널에 대해, 목표 오류 확률 \(P_e\) 와 전송 전력 \(P_T\) 가 주어지면, 디코딩에 필요한 메시지‑패싱 라운드 수는 \