[논문 리뷰] Simultaneous Communication of Data and State

Thomas M. Cover, Young-Han Kim외 1명|arXiv (Cornell University)|2007. 03. 01.

Wireless Communication Security Techniques인용 수 3

한 줄 요약

이 논문은 송신기가 캐주얼 또는 비캐주얼 상태 정보를 갖는 상태에 의존하는 채널에서 신뢰성 있는 데이터 전송 속도 R와 상태 불확실성 감소 속도 Δ 사이의 트레이드오프를 연구한다. 수신기가 데이터와 상태 정보를 동시에 전달하는 데 있어 최적의 속도 영역을 특성화하며, Merhav와 Shamai의 상태 마스킹에 대한 작업의 이중성(duality)을 제공한다.

ABSTRACT

Abstract — We consider the problem of transmitting data at rate R over a state dependent channel p(y|x, s) with the state information available at the sender and at the same time conveying the information about the channel state itself to the receiver. The amount of state information that can be learned at the receiver is captured by the mutual information I(S n; Y n) between the state sequence S n and the channel output Y n. The optimal tradeoff is characterized between the information transmission rate R and the state uncertainty reduction rate ∆, when the state information is either causally or noncausally available at the sender. This result is closely related and in a sense dual to a recent study by Merhav and Shamai, which solves the problem of masking the state information from the receiver rather than conveying it. I.

연구 동기 및 목표

• 상태에 의존하는 채널을 통해 데이터와 상태 정보를 동시에 전송하는 모델링 및 분석을 수행한다.
• 데이터 전송 속도 R과 수신기에서 상태 불확실성이 감소하는 속도 ∆ 사이의 트레이드오프를 정량화한다.
• 송신기가 상태 정보를 캐주얼 또는 비캐주얼로 알고 있을 경우 최적의 트레이드오프 영역을 유도한다.
• Merhav와 Shamai의 상태 마스킹 문제와의 이중성(duality)을 확립하며, 본 문제를 상태 정보 전달의 이중 문제로 프레임워크화한다.

제안 방법

• 입력 x와 상태 s가 출력 y에 영향을 주는 상태에 의존하는 채널 모델 p(y|x,s)를 사용하여 문제를 수식화한다.
• 상태 불확실성 감소 속도를 ∆ = I(S^n; Y^n)/n로 정의하며, 수신기가 출력으로부터 얼마나 많은 상태 정보를 획득하는지를 측정한다.
• 송신기에 상태 정보가 캐주얼 또는 비캐주얼일 경우 두 상황을 고려하여 문제를 분석한다.
• 상호정보량과 채널 코딩 정리와 같은 정보이론적 도구를 사용하여 전송 속도 R과 상태 정보 속도 ∆ 사이의 최적 트레이드오프 영역을 유도한다.
• Merhav와 Shamai의 상태 마스킹 문제와의 이중성(duality)을 확립하며, 여기서는 I(S^n; Y^n)를 최소화하는 것이 목표이지만 본 논문에서는 이를 최대화하는 것이 목표이다.

실험 결과

연구 질문

• RQ1 신뢰성 있는 데이터 전송 속도 R과 수신기로 전달되는 상태 정보 속도 사이의 기본적인 트레이드오프는 무엇인가?
• RQ2 송신기에 상태 정보가 캐주얼일 경우와 비캐주얼일 경우의 차이가 R과 ∆ 사이의 실현 가능한 트레이드오프에 어떻게 영향을 미치는가?
• RQ3 상태에 의존하는 채널에서 데이터와 상태 정보를 동시에 전송하는 데 있어 최적의 속도 영역은 무엇인가?
• RQ4 이 문제는 Merhav와 Shamai가 연구한 상태 마스킹의 이중 문제와 어떻게 관련이 있는가?

주요 결과

• 논문은 송신기가 상태 정보를 캐주얼 또는 비캐주얼로 알고 있을 경우에 대해 데이터 전송 속도 R과 상태 불확실성 감소 속도 ∆ 사이의 최적 트레이드오프 영역을 특성화한다.
• 최적 트레이드오프는 데이터 전송과 상태 정보 누출 사이의 균형을 이루는 공동 코딩 전략을 통해 달성된다.
• 비캐주얼 케이스는 향후 상태를 알고 있으므로 캐주얼 케이스보다 더 큰 속도 영역을 달성한다.
• 본 문제는 Merhav와 Shamai의 상태 마스킹 문제의 이중 문제로 나타나며, 여기서는 I(S^n; Y^n)를 최소화하는 것이 목표이지만 본 논문에서는 이를 최대화하는 것이 목표이다.
• 상호정보량 I(S^n; Y^n)는 수신기에 얼마나 많은 상태 정보가 전달되는지를 측정하는 핵심 지표로 기능한다.