채널 코딩의 두 번째 차수 전송률 정보 스펙트럼 접근법

본 논문은 “두 번째 차수 코딩률”이라는 개념을 정보 스펙트럼 방법론을 통해 일반 채널 시퀀스에 적용하고, 이를 여러 특수 채널 모델에 구체화한다. 서론에서는 전통적인 채널 코딩 정리(Capacity Theorem)가 평균 오류가 0으로 수렴하는 첫 번째 차수만을 다루며, 전송률이 용량에 근접할 때는 오류 확률의 상수 계수를 무시하는 것이 부정확함을 지적한다. 이를 보완하기 위해 전송 길이를 \(nC + a\sqrt{n}\) 형태로 확장하고, 오류 제약 \(\epsilon\) 하에서 최적의 \(a\) 값을 찾는 것이 두 번째 차수 코딩률이다. 섹션 II에서는 정규적인 DMC에 대해 기존 Strassen 결과를 재정리하고, 용량을 달성하는 입력분포 \(P^*\)가 유일한 경우와 다중인 경우를 구분한다. 첫 번째 경우에는 분산 \(V_{P^*,W}\) 하나만 필요하고, 두 번째 경우에는 \(\mathcal V\) 내에서 최대·최소 분산 \(V_{+}, V_{-}\)를 정의한다. 이를 통해 오류 확률 \(\epsilon\)가 0.5 이상이면 \(V_{+}\), 이하이면 \(V_{-}\)를 사용해 \