프라임 릴레이 채널 용 새로운 용량 상한과 그 적용

본 논문은 프라임 릴레이 채널, 즉 릴레이가 별도의 입력을 갖지 않고 오직 상태 T 를 관측하며, 이 상태가 입력 X 와 독립적인 i.i.d. 시퀀스로 모델링되는 경우를 다룬다. 채널은 p(y|x,t) 로 정의되며, 릴레이와 수신기 사이에 용량 R₀ 의 무잡음 링크가 존재한다. 이러한 설정은 상태‑의존 단일 사용자 채널에 수신기 측에서 제한된 용량으로 상태 정보를 제공받는 상황과 동등하다. 논문은 먼저 이 모델에 대한 새로운 용량 상한을 도출한다. 전송 메시지 W 와 수신 관측 (Yⁿ, Uⁿ) 사이의 상호정보를 Fano 부등식과 데이터 처리 불등식으로 제한하고, 시간 평균을 통해 레터링 형태로 변환한다. 핵심 단계는 다음과 같다. 1. I(W;Yⁿ,Uⁿ) ≤ I(Xⁿ;Yⁿ,Uⁿ) (데이터 처리) 2. I(Xⁿ;Yⁿ,Uⁿ) = I(Xⁿ;Yⁿ|Uⁿ) (Uⁿ 와 Xⁿ 독립) 3. 메모리리스 특성을 이용해 각 시점 i 에 대해 I(Xⁿ;Y_i|Uⁿ,Y^{i‑1}) 로 분해 4. 조건부 엔트로피를 감소시키는 방향으로 상한을 잡아 I(X_i,V_i;Y_i) 형태로 정리, 여기서 V_i≜(Uⁿ,T^{i‑1}) 시간 평균을 도입해 단일 확률 변수 Q∈{1,…,n} 를 도입하고, X≜(X_Q,Q), Y≜(Y_Q,Q), V≜(V_Q,Q) 로 정의하면 최종 상한은  UB = sup_{p(x),p(v|t)} min{ I(X,V;Y), I(X;Y|T) } subject to I(T;V) ≤ R₀ 이며, |V| ≤ |T|+2 로 제한한다. 다음으로 이 상한을 기존의 컷‑셋 상한 CS = max_{p(x)} min{ I(X;Y)+R₀, I(X;Y|T) } 와 비교한다. I(X,V;Y) 를 전개하면 I(X;Y)+I(T;V) ≤ I(X;Y)+R₀ 가 되므로, UB ≤ CS 가 항상 성립한다. 즉, 제안된 상한은 일반적으로 더 타이트하다. 특수 경우 T=g(X,Y) 인 경우, V→T→(X,Y) 마코프 체인으로 인해 I(T;V)=R₀ 가 되고, I(X,V;Y)=I(X;Y)+R₀ 가 된다. 따라서 UB=CS와 일치해 기존 결과를 복구한다. 다음으로, 모듈러‑덧셈 릴레이 채널 (Y=X⊕Z, T=Z⊕Ẑ) 에 대해 적용한다. 여기서는 I(X,V;Y)=1−H(Z|V), I(X;Y|T)=1−H(Z|T) 가 되며, V→T→Z 로부터 H(Z|T) ≤ H(Z|V) 를 얻는다. 따라서 UB는 max_{p(v|t):I(T;V)≤R₀}