[論文レビュー] On Multiple User Channels with Causal State Information at the Transmitters

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

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 状態情報の因果性が、非因果的または状態情報なしの場合と比較して、容量領域の構造にどのように影響するか？

主な発見

• 因果的状態情報が存在する物理的に劣化したブロードキャストチャネルの容量領域は、ある結合分布 p(u1,u2)p(s), x = f(u1,u2,s) に対して、R1 ≤ I(U1; Y1|U2) および R2 ≤ I(U2; Y2) を満たす率ペア (R1, R2) の集合として特徴づけられる。
• 因果的状態情報が存在する物理的に劣化したリレーチャネルの容量は、同じ補助変数制約下で、ブロードキャストチャネルと同一の式で与えられる。
• 複数アクセスチャネルに関しては、容量領域 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) を定義し、マルコフ連鎖および劣化性の性質を用いて、相互情報量の項を簡略化する。