가우시안 다중 헬프 원 문제와 트리 구조 최적 코딩

본 논문은 N개의 단말이 각각 관측한 공동 가우시안 메모리리스 소스들을 분산 방식으로 압축하고, 디코더가 그 중 첫 번째 소스만을 평균 제곱오차 기준으로 복원하는 “many‑help‑one” 문제를 다룬다. 저자들은 먼저 이 문제를 “이진 트리 구조(Binary Tree Structure)”라는 특수한 공분산 형태와 연결시킨다. 이 트리 구조는 각 노드가 두 자식 노드와만 직접적인 마코프 의존성을 갖는 가우시안 마코프 트리이며, 루트 노드가 복원 대상이 된다. 1. **트리 구조 정의 및 일반성** - 각 레벨 k(1≤k≤L)에서 2^k‑1개의 노드 x(k)_i가 존재하고, 자식 노드 x(k+1)_{2i‑1}, x(k+1)_{2i}는 선형 결합 α·x(k)_i와 독립 가우시안 잡음 n(k+1)_{·}의 합으로 표현된다(식 (1),(2)). - 이러한 구성은 모든 공동 가우시안 트리 구조를 완전하게 기술한다(Claim 2). 2. **문제 설정** - 각 인코더 i는 관측 시퀀스 x(L)_i^n을 길이‑n 벡터로 받아, 비트 스트림 C_i(길이 R_i·n)로 변환한다. - 디코더는 모든 C_i를 이용해 루트 변수 x(1)_1^n을 복원하고, 평균 제곱오차 ≤ d를 만족해야 한다. - 목표는 가능한 (R_1,…,R_{2L‑1}, d) 튜플의 집합 RD*를 정확히 규정하는 것이다. 3. **아날로그‑디지털 분리 전략(Analog‑Digital Separation)** - 각 인코더는 먼저 점‑대‑점 가우시안 벡터 양자화(VQ)를 수행해 연속형 재구성 변수 u_i = α_i x(L)_i + w_i 를 만든다(식 (11)). 여기서 w_i는 독립 가우시안 잡음이며, α_i∈