[논문 리뷰] The State-Dependent Multiple-Access Channel with States Available at a Cribbing Encoder

Shraga I. Bross, Amos Lapidoth|arXiv (Cornell University)|2010. 07. 22.

Wireless Communication Security Techniques참고 문헌 8인용 수 4

한 줄 요약

이 논문은 한 에너코드르(에너코드르 2)가 다른 에너코드르(에너코드르 1)의 채널 입력을 인과적으로 복사하는 동시에 상태 시퀀스를 비인과적으로 알고 있는 상태에 의존하는 다중접속채널을 연구한다. 엄격히 인과적 및 인과적 복사 상황에 대해 각각 용량 영역을 도출하며, 메시지가 사전 공유된다는 가정을 제거하여 이전 모델을 일반화하고, 새로운 마르코프 체인과 강한 전형성 기반의 코딩 체계를 사용하여 완전한 특성화를 수립한다.

ABSTRACT

The two-user discrete memoryless state-dependent multiple-access channel (MAC) models a scenario in which two encoders transmit independent messages to a single receiver via a MAC whose channel law is governed by the pair of encoders' inputs and by an i.i.d. state random variable. In the cooperative state-dependent MAC model it is further assumed that Message 1 is shared by both encoders whereas Message 2 is known only to Encoder 2 - the cognitive transmitter. The capacity of the cooperative state-dependent MAC where the realization of the state sequence is known non-causally to the cognitive encoder has been derived by Somekh-Baruch et. al. In this work we dispense of the assumption that Message 1 is shared a-priori by both encoders. Instead, we study the case in which Encoder 2 cribs causally from Encoder 1. We determine the capacity region for both, the case where Encoder 2 cribs strictly causal and the case where Encoder 2 cribs causally from Encoder 1.

연구 동기 및 목표

• 에너코드르 2가 사전 공유된 메시지를 가정하는 대신 에너코드르 1의 입력을 인과적으로 복사함으로써 더 현실적인 협업 상태에 의존하는 다중접속채널을 모델링하기 위해.
• 에너코드르 2가 다른 에너코드르의 입력과 상태 시퀀스에 모두 액세스할 수 있을 때 상태에 의존하는 다중접속채널의 용량 영역을 규명하기 위해.
• 사전 공유된 메시지의 가정을 제거하고 인과적 정보 교환을 복사 방식으로 모델링함으로써 기존 협업 다중접속채널 결과를 일반화하기 위해.
• 엄격히 인과적 및 인과적 복사 상황에 대한 용량 영역을 완전히 특성화하기 위해.
• 마르코프 체인과 강한 전형성 논증을 활용하여 복사된 정보와 상태 지식을 활용해 최적의 전송 속도를 달성하는 코딩 체계를 수립하기 위해.

제안 방법

• 에너지코드르 2가 과거 입력을 사용하는 엄격히 인과적(Encoder 2 uses past inputs of Encoder 1) 및 현재와 과거 입력을 사용하는 인과적(Encoder 2 uses current and past inputs) 두 가지 변형을 정의하여 상태에 의존하는 다중접속채널에 복사 에너코드르를 공식화한다.
• 에너코드르 2의 입력이 과거 입력과 상태에 인과적으로 의존함을 모델링하기 위해 보조 랜덤 변수 $ U_k $ 및 $ V_k $ 를 도입하고, 마르코프 체인 $ U_k \rightarrow S_k V_k \rightarrow X_{1,k} $ 를 수립한다.
• 오차 확률을 분석하고 외부 경계를 유도하기 위해 강한 전형성과 공동 전형성 논증을 사용하며, AEP 및 전형 집합 수세기와 같은 표준 정보이론 도구에 의존한다.
• 보조 변수 기반의 시간 공유 전략을 사용할 경우 복원 오차 확률을 제한하기 위해 레마 2(전형 집합 내 조건부 독립성)를 적용한다.
• 보조 변수와 채널 입력을 포함한 상호정보량 제약 조건을 만족하는 모든 가능한 전송 속도 쌍 $ (R_1, R_2) $ 의 집합을 특성화하여 용량 영역을 도출한다.
• 용량 영역이 $ R_1 \neq 0 $, $ R_2 \neq 0 $, 그리고 $ R_1 + R_2 \neq 0 $ 를 만족하는 모든 속도 튜플의 클로처임을 증명하며, $ I(U_k; Y_k | V_k, S_k) $, $ I(X_{2,k}; Y_k | X_{1,k}, S_k, V_k) $, 및 $ I(U_k; S_k) $ 를 포함한 제약 조건이 적용된다.

실험 결과

연구 질문

• RQ1 에너지코드르 2가 다른 에너코드르의 입력을 인과적으로 관측하고 비인과적 상태 지식을 갖는 상태에 의존하는 다중접속채널의 용량 영역은 무엇인가?
• RQ2 에너지코드르 2가 다른 에너코드르의 입력에 대해 엄격히 인과적인지 또는 인과적인 지식을 사용할 경우 용량 영역은 어떻게 변화하는가?
• RQ3 더 현실적인 복사 모델을 적용할 경우 사전 공유된 메시지의 가정 없이 용량 영역을 특성화할 수 있는가?
• RQ4 인과적 복사와 상태 지식 하에서 용량 영역을 달성하기 위해 보조 랜덤 변수는 어떤 역할을 하는가?
• RQ5 강한 전형성과 마르코프 체인 제약 조건의 사용은 이 모델에서 가능 전송 속도의 특성화를 어떻게 향상시키는가?

주요 결과

• 엄격히 인과적 복사의 경우, 보조 변수 $ U_k $, $ V_k $ 와 채널 입력 및 출력을 포함한 상호정보량 제약 조건의 집합으로 용량 영역이 특성화된다.
• 인과적 복사의 경우, 에너코드르 2의 인코딩 함수가 에너코드르 1의 현재 및 과거 입력에 의존함으로써 다른 마르코프 구조를 가지며, 이에 따라 용량 영역이 다르게 특성화된다.
• 용량 영역은 $ R_1 \neq 0 $, $ R_2 \neq 0 $, 및 $ R_1 + R_2 \neq 0 $ 를 만족하는 모든 속도 튜플 $ (R_1, R_2) $ 의 클로저임을 증명하며, $ I(U_k; Y_k | V_k, S_k) $, $ I(X_{2,k}; Y_k | X_{1,k}, S_k, V_k) $, 및 $ I(U_k; S_k) $ 를 포함한 제약 조건이 적용된다.
• 보조 랜덤 변수 $ U_k $ 와 $ V_k $ 의 사용은 에너코드르 2의 입력이 에너코드르 1의 과거 입력과 상태에 인과적으로 의존함을 포착함으로써 용량 영역의 특성화를 가능하게 한다.
• 외부 경계가 날카롭게 적용되어 내부 경계와 일치함을 증명함으로써, 유도된 영역가 실제로 엄격히 인과적 및 인과적 복사 모델에 대한 용량 영역임을 입증한다.
• 사전 공유된 메시지의 가정을 제거하고 인과적 복사를 통한 실용적인 정보 교환을 모델링함으로써, 이전 협업 다중접속채널 연구를 일반화한다.