수신자 측 정보가 있는 그레이와이너 네트워크의 소스 코딩 한계

본 연구는 1974년 그레이와이너가 제안한 두 소스‑두 수신자 네트워크 모델을 확장하여, 각 수신자가 별도의 사이드 정보 U와 V를 사전에 가지고 있는 상황을 고려한다. 전송자는 두 상관된 소스 X와 Y의 시퀀스를 받아, 공용 채널 0과 두 전용 채널 1, 2를 통해 각각 x‑수신자와 y‑수신자에게 전달한다. 기존 모델에서는 사이드 정보가 없었으나, 본 논문에서는 x‑수신자가 Uⁿ, y‑수신자가 Vⁿ을 추가로 이용할 수 있게 함으로써 코딩 전략과 전송률 영역이 크게 변한다. 먼저, 논문은 확장된 모델에 대한 형식적 정의를 제시한다. 소스는 i.i.d. (X,Y,U,V) 분포 Q_{XYUV}를 따르고, 인코더는 (Xⁿ,Yⁿ)을 입력받아 세 인덱스 (M₀,M₁,M₂) 를 생성한다. 디코더는 각각 (M₀,M₁,Uⁿ)과 (M₀,M₂,Vⁿ)으로 복원한다. 전송률 삼중항 (R₀,R₁,R₂) 가 달성 가능하려면, 임의의 ε>0에 대해 충분히 큰 n에 대해 오류 확률이 ε 이하가 되도록 코드를 설계할 수 있어야 한다. 그 다음, 외부(bound)와 내부(inner) 영역을 각각 정의한다. 외부 bound는 모든 가능한 보조 랜덤 변수 W와 결합분포 p(w,x,y,u,v) 에 대해 다음 부등식을 만족해야 함을 제시한다. 1) R₀ ≥ max{I(X,Y;W|U), I(X,Y;W|V)} 2) R₀+R₁ ≥ max{I(X,Y;W|U), I(X,Y;W|V)} + H(X|W,U) 3) R₀+R₂ ≥ max{I(X,Y;W|U), I(X,Y;W|V)} + H(Y|W,V) 이 부등식은 전형성, 마코프성, Fano 부등식 등을 이용한 정보량 하한을 통해 증명된다. 특히, 공용 채널에 실어야 할 최소 정보량은 사이드 정보에 따라 달라지며, W가 X와 Y 사이의 공통 정보를 압축하는 역할을 한다. 내부 bound는 그레이와이너 원래 코딩 스킴을 사이드 정보에 맞게 변형한 것으로, 동일한 W를 사용하되 각 수신자의 사이드 정보를 조건부로 활용한다. 구체적으로, 공용 채널은 W 를 전송하고, 전용 채널 1은 X 를 W와 U 조건부로 압축한 비트, 전용 채널 2는 Y 를 W와 V 조건부로 압축한 비트를 전송한다. 이 설계는 다음 조건을 만족한다. R₀ ≥ max{I(X,Y;W|U), I(X,Y;W|V)} R₁ ≥ H(X|W,U) R₂ ≥ H(Y|W,V) 따라서 내부 영역 R_in 은 위 조건을 만족하는 모든 (p,W) 쌍의 폐포이며, 이는 외부 영역 R_out 의 부분집합임을 보인다. 특수 경우 분석에서는 세 가지 상황을 상세히 검토한다. ① U=V인 경우: 내부와 외부 영역이 일치하므로 R_in = R_out이며, 완전한 역전이 성립한다. ② (X,Y)→U→V 형태의 마코프 체인: 전체 합률 R₀+R₁+R₂ ≥ H(Y|V)+H(X|Y,U) 가 필요충분조건이며, W=Y를 선택하면 이 합률을 달성할 수 있다. ③ X=Y인 경우: 기존 연구와 일치하도록 합률 조건을 유도하고, W=X=Y 로 설정하면 최적 전송이 가능함을 보인다. 또한 U=Y, V=X인 경우에도 기존 Wyner‑Körner 결과와 일치한다. 논문은 또한 제안된 코딩이 Heegard‑Berger의 “삼중률 분할 코드”와 본질적으로 동일함을 언급한다. 이는 두 수신자에 대한 일반화된 Kaspi‑Heegard‑Berger 문제의 특수 형태이며, 합률 최소화 문제와 직접 연결된다. 결론적으로, 본 연구는 사이드 정보가 존재할 때 그레이와이너 네트워크의 전송률 영역을 정확히 규정하는 새로운 정보이론적 경계를 제시한다. 제시된 외부 bound는 일반적으로는 완전하지 않을 수 있지만, 세 가지 특수 경우에서는 최적임을 증명한다. 이러한 결과는 캐시, 사전 학습 모델, 혹은 사전 지식이 있는 분산 시스템에서 효율적인 소스 코딩 설계에 중요한 이론적 기반을 제공한다.