퇴화된 가우시안 다중접속 릴레이 채널의 합용량 분석

본 논문은 K‑user 퇴화된 Gaussian 다중접속 릴레이 채널(MARC)의 합용량을 체계적으로 분석한다. 먼저 시스템 모델을 정의한다. K개의 소스와 하나의 릴레이, 그리고 하나의 목적지로 구성된 네트워크에서 각 소스 k는 전송 신호 X_k 를, 릴레이는 전송 신호 X_r 를 전송한다. 릴레이와 목적지에서의 수신 신호는 각각 Y_r = Σ_{k=1}^K X_k + Z_r, Y_d = Σ_{k=1}^K X_k + X_r + Z_d 로 주어지며, Z_r∼𝒩(0,N_r), Z_d∼𝒩(0,N_d) 로 가정한다. 퇴화 조건은 Y_d 가 (X_r, Y_r) 를 조건으로 볼 때 더 큰 잡음을 갖는다는 의미이며, 이는 마코프 체인 (X_1,…,X_K) – (Y_r,X_r) – Y_d 로 표현된다. **외부 한계(컷셋 경계)** 저자는 기존의 컷셋 경계(El Gamal & Kim, Th.14.10.1)를 K‑user 독립 소스 상황에 맞게 특수화한다. 일반적인 입력 분포 p(u)·∏_k p(x_k|u)·p(x_r|x_1,…,x_K,u) 를 사용하고, 퇴화성을 적용하면 각 부분집합 S⊆K에 대해 R_S ≤ min{ I(X_S;Y_r|X_{S^c},X_r,U), I(X_S,X_r;Y_d|X_{S^c},U) } 이라는 두 개의 정보량 제약이 얻어진다. U 를 상수로 고정하고 Gaussian 입력을 채택하면, 각 제약은 소스‑릴레이 상관계수 γ_k (0≤γ_k≤1) 로 매개변수화된 B_{r,S}와 B_{d,S} 로 구체화된다. B_{r,S}는 릴레이에서의 MAC 용량을, B_{d,S}는 목적지에서의 MAC 용량을 나타내며, 두 식 모두 γ_k 를 통해 소스와 릴레이 간의 협력 정도를 반영한다. 특히 B_{r,S}는 S가 전체 집합 K일 때는 볼록(concave)함을 보이지만, 일반적인 S에 대해서는 비볼록성을 띠어 시간 공유(time‑sharing)가 필요하다. **내부 한계(디코드‑포워드, DF)** DF 전략에서는 릴레이가 모든 소스 메시지를 완전히 복호화한 뒤, 이를 다시 전송한다. 이를 위해 각 소스는 보조 랜덤 변수 U_k 를 도입해 X_k = √(α_k P_k)·U_k + √((1-α_k)P_k)·V_k 로 표현하고, 릴레이는 X_r = Σ_k √(β_k P_r)·U_k + √(1-Σ_k β_k)·W 로 구성한다. 여기서 α_k·β_k = γ_k 로 정의되며, 이는 소스‑릴레이 간의 상관계수를 의미한다. DF 영역 역시 두 개의 K‑차원 폴리매트로이드(릴레이 MAC와 목적지 MAC)의 교집합으로 기술된다. 각 폴리매트로이드는 서브모듈러(set‑function) 특성을 만족하므로, Schrijver의 폴리매트로이드 교집합 정리를 적용할 수 있다. **폴리매트로이드 교집합의 분류** 두 폴리매트로이드의 교집합은 ‘활성(active)’ 경우와 ‘비활성(inactive)’ 경우로 구분된다. 활성 경우는 릴레이와 목적지 양쪽의 K‑user 합률 제한이 동시에 포화되어, 전체 합률이 min{B_{r,K}, B_{d,K}} 로 결정된다. 비활성 경우는 어느 한쪽의 제한만이 실제 합률을 제한하고, 다른 쪽은 여유가 있다. **max‑min 최적화와 합률 최적화** 저자는 합률을 최대로 만들기 위해 γ_k 벡터를 선택하는 max‑min 문제를 정의한다. 목표는 max_{γ∈Γ} min{ B_{r,K}(γ), B_{d,K}(γ) } 를 해결하는 것이다. 이 문제는 검출 이론의 minimax 기법과 유사하게 풀리며, 두 가지 고유 해를 갖는다. 1) 릴레이가 병목인 경우: B_{r,K} 가 B_{d,K} 보다 작을 때, 최적 γ는 B_{r,K} 를 최대화하는 방향으로 선택된다. 이때 교집합은 활성이며, DF 영역이 외부 한계와 일치해 전체 용량을 달성한다. 2) 목적지가 병목이 아닌 경우: B_{d,K} ≥ B_{r,K} 인 상황에서, 최적 γ는 두 제한을 동일하게 만들도록 조정된다. 이때도 교집합이 활성이면 DF가 합용량을 달성한다. 특히 모든 소스가 동일한 전력 P 를 갖는 대칭 Gaussian MARC는 두 제한을 동일하게 만들 수 있는 γ 집합이 존재하므로, DF가 최적임을 증명한다. **특수 경우와 일반적인 결론** - 릴레이‑목적지 간 SNR이 매우 높을 경우(N_Δ→0), B_{d,K} 가 무한히 커져 릴레이 제한만이 의미가 되며, DF가 즉시 최적이 된다. - 비활성 클래스(두 제한이 동시에 포화되지 못하는 경우)에서는 DF가 외부 한계와 동일한 상한을 제공하지만, 실제 합용량을 달성하지는 못한다. 저자는 이러한 경우에 대한 공통 상한을 제시한다. **의의와 향후 연구** 본 연구는 단일‑소스 릴레이 채널의 퇴화 결과를 다중소스 상황으로 확장하고, 폴리매트로이드 이론을 정보이론 경계와 연결함으로써 복잡한 다중접속 릴레이 네트워크의 구조적 특성을 명확히 밝혀냈다. 특히 DF 전략이 특정 SNR 조건과 대칭 구조에서 최적임을 증명함으로써, 실용적인 시스템 설계(예: 무선 센서 네트워크, 협력형 셀룰러)에서 릴레이의 역할과 전력 배분 전략을 결정하는 데 중요한 지침을 제공한다. 향후 연구는 비퇴화 채널, 반전파(half‑duplex) 릴레이, 그리고 다중 릴레이 확장에 대한 분석으로 이어질 수 있다.