[論文レビュー] The Arbitrarily Varying Broadcast Channel with Degraded Message Sets with Causal Side Information at the Encoder

Uzi Pereg, Yossef Steinberg|arXiv (Cornell University)|Sep 12, 2017

Wireless Communication Security Techniques参考文献 15被引用数 4

ひとこと要約

本稿は、劣化メッセージ集合とエンコーダーにおける因果的側情報を持つ任意変動ブロードキャストチャネル（AVBC）について、ランダムおよび決定的コードの容量領域の内包および外包境界を確立する。相互情報量の条件が戦略変数とチャネル出力の間に満たされる場合、容量領域が完全に決定されることを証明し、特定の条件下で相関するノイズを有する任意変動バイナリシンメトリックブロードキャストチャネルにおいてその条件が成立することを検証することで、タイトな容量領域が得られることを示している。

ABSTRACT

In this work, we study the arbitrarily varying broadcast channel (AVBC), when state information is available at the transmitter in a causal manner. We establish inner and outer bounds on both the random code capacity region and the deterministic code capacity region with degraded message sets. The capacity region is then determined for a class of channels satisfying a condition on the mutual informations between the strategy variables and the channel outputs. As an example, we consider the arbitrarily varying binary symmetric broadcast channel with correlated noises. We show cases where the condition holds, hence the capacity region is determined, and other cases where there is a gap between the bounds.

研究の動機と目的

• エンコーダーに因果的側情報を有する任意変動ブロードキャストチャネル（AVBC）と劣化メッセージ集合の解析を目的とする。
• 因果的側情報を前提とした、ランダムおよび決定的コードの容量領域に対する内包および外包境界を導出すること。
• 内包および外包境界が一致する条件を同定し、それにより正確な容量領域を特定すること。
• アールシュェーデのロバスト化および除外技術を因果的側情報設定に拡張すること。
• 特定の例として、相関するノイズを有する任意変動バイナリシンメトリックブロードキャストチャネルの容量領域を検証すること。

提案手法

• 因果的側情報に特化した、アールシュェーデのロバスト化技術の修正版を提案する。
• シャノン戦略とミニマックス定理を用いて、容量領域の内包および外包境界を導出する。
• 戦略変数とチャネル出力の間の相互情報量に関する条件を導入し、境界が一致する条件を特定する。
• 相関するノイズを有する任意変動バイナリシンメトリックブロードキャストチャネルに境界を適用し、状態分布 q でパrameter化する。
• 化合物チャネルの手法を用い、外包境界はすべての i.i.d. 状態分布の共通部分として定義され、内包境界は補助変数と状態の共同分布を用いる。
• 相互情報量の条件が満たされる場合に内包境界と外包境界が等しくなることを示すことで、タイト性を検証する。

実験結果

リサーチクエスチョン

• RQ1 因果的側情報と劣化メッセージ集合を有するAVBCの容量領域が、どのような条件下で完全に決定されるか。
• RQ2 アールシュェーデのロバスト化および除外技術は因果的側情報設定に適応可能か。その適応は非因果的状況とどのように異なるか。
• RQ3 相関するノイズを有する任意変動バイナリシンメトリックブロードキャストチャネルにおいて、容量領域を特定するための相互情報量条件が成立する条件は何か。
• RQ4 この設定において、決定的コード容量領域とランダムコード容量領域の関係は何か。
• RQ5 相互情報量の条件が成立しない場合、内包および外包境界はどのように振る舞い、その結果として生じるギャップは何か。

主な発見

• 戦略変数とチャネル出力の間の相互情報量の条件が満たされる場合、容量領域は完全に決定され、内包境界と外包境界が一致する。
• 相関するノイズを有する任意変動バイナリシンメトリックブロードキャストチャネルにおいて、状態分布が i.i.d. ベルヌーイ(1) である場合、その条件が成立し、タイトな容量領域が得られる。
• 内包境界と外包境界が一致し、β ∈ [0, 1/2] の和集合として定義される領域 R₂ ≤ 1 − h(α * β * θ₁) および R₁ ≤ h(β * θ₁) − h(θ₁) に等しい。
• 相互情報量の条件が満たされない場合、内包境界と外包境界の間にギャップが生じ、容量領域が完全に決定されないことが示される。
• 解析により、決定的コード容量領域は、ランダムコード容量領域と一致するか、または空の内部を持つことが確認され、アールシュェーデの二分法と整合的である。
• 検証された状況において、条件𝒯_D が成立していることが確認され、境界のタイト性が裏付けられる。