[논문 리뷰] On Multiple User Channels with Causal State Information at the Transmitters

Styrmir Sigurjonsson, Young-Han Kim|arXiv (Cornell University)|2005. 08. 22.

Cooperative Communication and Network Coding참고 문헌 4인용 수 12

한 줄 요약

이 논문은 송신기에서 상태 정보가 인과적임을 고려한 다중 사용자 채널의 용량 영역을 규명하며, 샤논의 단일 사용자 결과를 확장한다. 보조 랜덤 변수와 인과적 상태에 의존하는 코딩 기법을 사용하여 물리적 열등한 브로드캐스트 및 릴레이 채널의 용량을 확립하고, 양측 송신기에 인과적 상태 지식이 있는 다중 액세스 채널에 대해 내부 및 외부 경계를 제시한다.

ABSTRACT

We extend Shannon's result on the capacity of channels with state information to multiple user channels. More specifically, we characterize the capacity (region) of degraded broadcast channels and physically degraded relay channels where the channel state information is causally available at the transmitters. We also obtain inner and outer bounds on the capacity region for multiple access channels with causal state information at the transmitters.

연구 동기 및 목표

• 인과적 상태 정보를 갖는 단일 사용자 채널 용량 결과를 다중 사용자 채널로 확장한다.
• 채널 상태가 송신기에 인과적으로 알려져 있을 때 물리적 열등한 브로드캐스트 채널의 용량 영역을 규명한다.
• 송신기에 인과적 상태 정보가 있는 물리적 열등한 릴레이 채널의 용량을 유도한다.
• 양측 송신기에 인과적 상태 정보가 있는 다중 액세스 채널의 용량 영역에 대해 내부 및 외부 경계를 제공한다.
• 인과성 상태 정보의 구조적 영향을 네트워크 정보이론에서 탐색한다.

제안 방법

• 유한 알파벳을 갖는 보조 랜덤 변수 U1 및 U2를 사용하여 상태에 의존하는 인코딩 전략을 모델링한다.
• 외부 경계를 유도하기 위해 파노의 부등식과 점근적 등비성 원리(AEP)에 기반한 역방향 기법을 적용한다.
• 수신기에서 오차 확률을 분석하기 위해 공동 일반성 디코딩을 활용한다.
• 열등한 브로드캐스트 채널의 용량 영역을 I(U1;Y1|U2) ≥ R1 및 I(U2;Y2) ≥ R2를 만족하는 비율 쌍의 볼록 조합으로 유도한다.
• 역방향 증명에서 상호정보량 표현식을 단순화하기 위해 시간 공유 및 마르코프 체인 논증을 사용한다.
• 다중 액세스 채널의 경우, 보조 변수에 대한 연속 분포 p(u1,u2) 및 p(u1)p(u2)를 고정하여 내부 및 외부 경계를 구성한다.

실험 결과

연구 질문

• RQ1 채널 상태가 송신기에 인과적으로 알려져 있을 때 열등한 브로드캐스트 채널의 용량 영역은 무엇인가?
• RQ2 인과적 상태 정보는 물리적 열등한 릴레이 채널의 용량에 어떻게 영향을 미치는가?
• RQ3 단일 사용자 채널에 사용된 동일한 코딩 전략을 인과적 상태 정보가 있는 다중 액세스 채널로 확장할 수 있는가?
• RQ4 양측 송신기에 인과적 상태 정보가 있는 다중 액세스 채널의 용량 영역에 대해 가장 날카로운 내부 및 외부 경계는 무엇인가?
• RQ5 인과적 상태 정보는 비인과적 또는 상태 정보 없음과 비교할 때 용량 영역의 구조에 어떻게 영향을 미치는가?

주요 결과

• 인과적 상태 정보가 있는 물리적 열등한 브로드캐스트 채널의 용량 영역은 I(U1; Y1|U2) ≥ R1 및 I(U2; Y2) ≥ R2를 만족하는 비율 쌍 (R1, R2)의 집합으로 규명되며, 이는 어떤 연속 분포 p(u1,u2)p(s), x = f(u1,u2,s)에 대해 성립한다.
• 인과적 상태 정보가 있는 물리적 열등한 릴레이 채널의 용량은 동일한 보조 변수 제약 조건 하에 브로드캐스트 채널과 동일한 식으로 주어진다.
• 다중 액세스 채널의 경우, 용량 영역 Cmac는 두 영역 사이에 놓여 있다: Rmac_p(u1)p(u2) ⊂ Cmac ⊂ Rmac_p(u1,u2), 여기서 경계는 보조 변수의 독립 및 연속 분포에 대해 정의된다.
• 내부 경계 Rmac_p(u1)p(u2)는 독립적인 보조 랜덤 변수 U1 및 U2를 사용하는 코딩 체계를 통해 달성되며, X1 = f1(U1,s) 및 X2 = f2(U2,s)로 표현된다.
• 외부 경계 Rmac_p(u1,u2)는 파노의 부등식과 점근적 등비성 원리를 사용하여 도출되며, 임의의 실현 가능한 비율 쌍이 연속 보조 변수에 대한 상호정보량 제약 조건을 만족해야 한다고 보여준다.
• 브로드캐스트 채널의 역방향 증명은 보조 변수 U1i = (W1, Y i−11, Si−1) 및 U2i = (W2, Y i−11)를 정의하고, 마르코프 체인 및 열등성 성질을 활용하여 상호정보량 항목을 단순화한다.