[論文レビュー] Simultaneous Communication of Data and State

Thomas M. Cover, Young-Han Kim+1 more|arXiv (Cornell University)|Mar 1, 2007

Wireless Communication Security Techniques被引用数 3

ひとこと要約

本稿は、送信者が因果的または非因果的状態情報を持つ状態依存チャネルにおいて、信頼性の高いデータ伝送レート R と状態の不確実性低減レート Δ の間のトレードオフを研究する。受信者にデータと状態情報の両方を同時に伝送するための最適レート領域を同定し、Merhav と Shamai の状態マスキングに関する研究の双対として提示する。

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 の状態マスキングに関する研究と双対性を確立し、本問題を状態情報伝送の双対問題として位置づけること。

提案手法

• 入力 x と状態 s が出力 y に影響を与える状態依存チャネルモデル p(y|x,s) を用いて問題を形式化する。
• 状態不確実性低減レートを ∆ = I(S^n; Y^n)/n として定義し、受信者が出力から得る状態情報の量を測定する。
• 送信者に状態情報が因果的か非因果的かの2つの状況を想定して問題を分析する。
• 相互情報量とチャネル符号化定理などの情報理論的ツールを用いて、伝送レート R と状態情報レート ∆ の間の最適トレードオフ領域を導出する。
• Merhav と Shamai の状態マスキング問題（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) は、受信者がどの程度の状態情報を得られるかを定量化するための主要な指標である。