[論文レビュー] On an Outer bound and an Inner Bound for the General Broadcast Channel

Amin Gohari, Abbas El Gamal+1 more|arXiv (Cornell University)|Jun 26, 2010

Wireless Communication Security Techniques被引用数 1

ひとこと要約

本稿は、一般の2受信者ブロードキャストチャネルにおけるNair-El Gamalの外部境界を完全に計算可能なものに定式化し、共通メッセージが存在しない場合でさえ、スーパーポジション構造を用いないMartonの内部境界が劣化チャネルに対して不十分であることを示している。さらに、和レート計算の探索空間を制限し、特定の方向に沿って容量領域が一致することを証明しており、より大きな内部境界への道筋を示唆している。

ABSTRACT

In this paper, we study the Nair-El Gamal outer bound and Marton's inner bound for general two-receiver broadcast channels. We show that the Nair-El Gamal outer bound can be made fully computable. For the inner bound, we show that, unlike in the Gaussian case, for a degraded broadcast channel even without a common message, Marton's coding scheme without a superposition variable is in general insufficient for obtaining the capacity region. Further, we prove various results that help to restrict the search space for computing the sum-rate for Marton's inner bound. We establish the capacity region along certain directions and show that it coincides with Marton's inner bound. Lastly, we discuss an idea that may lead to a larger inner bound.

研究の動機と目的

• 一般の2受信者ブロードキャストチャネルにおけるNair-El Gamalの外部境界を完全に計算可能なものにする。
• 共通メッセージが存在しない状況下でも、劣化ブロードキャストチャネルにおけるスーパーポジション変数を含まないMartonの符号化方式の限界を調査する。
• Martonの内部境界における和レート計算のための探索空間を縮小する。
• 特定の方向に沿って容量領域を確立し、それがMartonの内部境界と一致することを検証する。
• 現在の限界を超える内部境界を拡大する可能性のある道筋を探索する。

提案手法

• 凸最適化技術を用いて、Nair-El Gamalの外部境界の完全に計算可能な形を導出する。
• 劣化ブロードキャストチャネルにおけるスーパーポジション符号化を含まないMartonの内部境界の分析により、その限界を特定する。
• 方向性解析を適用して、特定のレートベクトル方向に沿った容量領域を計算する。
• レート領域の制約と補助確率変数に関する最適化を用いて、和レート計算の探索空間を制限する。
• Martonの内部境界が特定の方向に沿って容量領域と一致する構造的条件を同定する。
• 現在の定式化を超える内部境界を拡大する可能性を秘めた、新たな符号化構造のアイデアを提唱する。

実験結果

リサーチクエスチョン

• RQ1 一般の2受信者ブロードキャストチャネルにおけるNair-El Gamalの外部境界を完全に計算可能なものにできるか？
• RQ2 共通メッセージが存在しない劣化ブロードキャストチャネルにおいて、スーパーポジション変数を含まないMartonの符号化方式は容量領域に到達可能か？
• RQ3 Martonの内部境界における和レート計算のための探索空間を縮小するために適用可能な構造的制約は何か？
• RQ4 どの方向に沿ってMartonの内部境界が真の容量領域と一致するか？
• RQ5 新たな符号化構造は、現在知られているものよりも大きな内部境界をもたらす可能性があるか？

主な発見

• 凸最適化を用いた再定式化により、Nair-El Gamalの外部境界が完全に計算可能となった。
• 共通メッセージが存在しない状況でさえ、スーパーポジション変数を含まないMartonの内部境界は、劣化チャネルにおける容量領域に到達できないことが判明した。
• 特定の方向に沿って容量領域が確立され、その場合にMartonの内部境界と正確に一致することが確認された。
• 和レート計算のための探索空間に対する制約が導出され、Martonの内部境界のより効率的な数値評価が可能になった。
• 現在の定式化を超える内部境界を拡大する可能性を秘めた新たな符号化構造が提案された。これは、現在の限界を超えた容量領域特徴付けへの道筋を示唆している。
• 結果から、共通メッセージが存在しない状況でも、特定の劣化チャネル設定ではスーパーポジション符号化が不可欠であることが示された。