[論文レビュー] An outer bound to the capacity region of the broadcast channel

Chandra Nair, Abbas El Gamal|ArXiv.org|May 24, 2006

Wireless Communication Security Techniques参考文献 7被引用数 10

ひとこと要約

本稿では、情報理論的不等式と補助確率変数を用いて導出された、2受信者型離散的記憶なしブロードキャストチャネルの容量領域に対する新しい外部境界を提示する。この境界は、二項歪対称ブロードキャストチャネルにおいてコーナー＝マルトゥン外部境界よりも厳密にタイトである。また、劣化および決定的チャネルを含む、既知の容量達成クラスすべてに対してタイトである。

ABSTRACT

An outer bound to the capacity region of the two-receiver discrete memoryless broadcast channel is given. The outer bound is tight for all cases where the capacity region is known. When specialized to the case of no common information, this outer bound is contained in the Korner-Marton outer bound. This containment is shown to be strict for the binary skew-symmetric broadcast channel. Thus, this outer bound is in general tighter than all other known outer bounds on the discrete memoryless broadcast channel.

研究の動機と目的

• 既存の境界よりもタイトな、2受信者型離散的記憶なしブロードキャストチャネルの容量領域に対する外部境界を導出すること。
• 劣化、よりノイジー、より能力のある、決定的、および準決定的チャネルを含む、容量領域が既知のすべてのクラスにおいて、提案された外部境界のタイトさを確立すること。
• 共通メッセージなし（R₀ = 0）のケースを分析し、新しい境界とコーナー＝マルトゥン外部境界を比較すること。
• 二項歪対称ブロードキャストチャネルにおいて、新しい外部境界がコーナー＝マルトゥン境界よりも厳密にタイトであることを示すこと。

提案手法

• チャネル入力および出力の依存関係をモデル化するため、結合分布 p(u,v,w,x) = p(u)p(v)p(w|u,v)p(x|u,v,w) を持つ補助確率変数 U, V, W を導入する。
• ファノの不等式とエントロピーの上限技術を適用し、達成可能なレートに関する相互情報量制約を導出する。
• 4つの主要な不等式を導出する：R₀ ≤ min{I(W;Y), I(W;Z)}、R₀+R₁ ≤ I(U,W;Y)、R₀+R₂ ≤ I(V,W;Z)、および R₀+R₁+R₂ ≤ I(U,W;Y) + I(V;Z|U,W) と R₀+R₁+R₂ ≤ I(V,W;Z) + I(U;Y|V,W)。
• 対称性と凸性の議論を用いて、二項歪対称チャネル（BSSC）における境界を評価し、U, V, X に対して最適分布を構築する。
• 相互情報量項の数値評価を通じて、導出された外部境界をコーナー＝マルトゥンおよびカバー＝ヴァン・デル・ミューレン外部境界と比較する。
• 最適化技術を用いて、新しい境界下での最大和レート R₁+R₂ を計算し、約 0.3711 のタイトな上限を得る。

実験結果

リサーチクエスチョン

• RQ1 2受信者型離散的記憶なしブロードキャストチャネルにおいて、コーナー＝マルトゥン外部境界よりも厳密にタイトな新しい外部境界は存在するか？
• RQ2 提案された外部境界は、容量領域が既知のすべてのクラス（劣化、よりノイジー、より能力のある、決定的、準決定的チャネルなど）においてもタイトのままであるか？
• RQ3 共通メッセージがない場合、新しい外部境界はカバー＝ヴァン・デル・ミューレン領域とどのように比較されるか？
• RQ4 二項歪対称チャネルにおいて、新しい外部境界がコーナー＝マルトゥン境界よりも厳密にタイトであることが示せるか？
• RQ5 新しい外部境界は、現在容量領域が特徴づけられている範囲を超えて、より広いクラスのチャネルに対してもタイトであるか？

主な発見

• 二項歪対称チャネルにおいて、新しい外部境界はコーナー＝マルトゥン外部境界よりも厳密にタイトであることが、和レートにおける定量的ギャップ（0.3711 < 0.3722）によって示された。
• この境界は、劣化、よりノイジー、より能力のある、決定的、および準決定的チャネルを含む、既知のすべてのブロードキャストチャネルクラスに対してタイトである。
• 二項歪対称チャネルにおいて、新しい外部境界は最大和レート R₁+R₂ ≤ 0.3711 を与え、これはコーナー＝マルトゥン境界の約 0.3722 よりも厳密に小さい。
• この境界は、BSSC においてカバー＝ヴァン・デル・ミューレン領域よりも厳密に大きいことが示され、従来の内部境界に包含されていないことを示している。
• 境界は二項歪対称チャネルに対してタイトである。なぜなら、新しい領域の境界が、既知の容量領域と一致し、点 (0.2280, 0.1431) から (0.1431, 0.2280) までの線分を含むからである。
• 点 (R₁,R₂) = (0.1861, 0.1861) は、コーナー＝マルトゥン外部境界内に存在するが、新しい外部境界の外にあるため、提案された境界が厳密に包含され、よりタイトであることが確認された。