[論文レビュー] The Capacity Region of the Linear Shift Deterministic Y-Channel

Anas Chaaban, Aydin Sezgin|arXiv (Cornell University)|Jun 17, 2011

Cooperative Communication and Network Coding参考文献 8被引用数 10

ひとこと要約

本稿は、3人のユーザーが全二重モードリレ一経由で互いに通信する3ユーザーの多方向リレーネットワークである線形シフト確定Yチャネルの容量領域を特徴づける。カットセット境界よりもタイトな外部境界を導出し、双方向・巡回・単方向通信を組み合わせた共同送信方式を提案することで、導出された外部境界が達成可能であることを証明し、結果として容量領域を完全に特徴づける。

ABSTRACT

The linear shift deterministic Y-channel is studied. That is, we have three users and one relay, where each user wishes to broadcast one message to each other user via the relay, resulting in a multi-way relaying setup. The cut-set bounds for this setup are shown to be not sufficient to characterize its capacity region. New upper bounds are derived, which when combined with the cut-set bounds provide an outer bound on the capacity region. It is shown that this outer bound is achievable, and as a result, the capacity region of the linear shift deterministic Y-channel is characterized.

研究の動機と目的

• 線形シフト確定Yチャネル、すなわち3ユーザーと1つのリレ一を有する多方向リレーネットワークの容量領域を特徴づけること。
• この設定の容量領域を特徴づけるためにカットセット境界の不十分さを解決すること。
• ジェイン・アシスト上界を用いてカットセット境界を改善する新たな外部境界を考案すること。
• 導出された外部境界を達成する送信戦略を設計し、正確な容量領域を確立すること。
• リレ一における双方向・巡回・単方向通信方式の組み合わせによって、容量領域が完全に特徴づけられることを示すこと。

提案手法

• 達成可能なレートに関する新たなジェイン・アシスト上界を導出し、標準のカットセット境界よりもタイトであることを示す。
• これらの上界をカットセット境界と組み合わせ、容量領域に対する合成外部境界を形成する。
• リレ一における信号レベルにビットを割り当てる3つの方式（双方向・巡回・単方向通信）を用いた容量達成送信戦略を提案する。
• 記号拡張を用いて外部境界の分数型コーナーポイントを達成し、領域内のすべての点に対して時間共有を可能にする。
• リレ一における信号レベルの割り当てを分析し、すべての通信フローが十分な余裕を確保できることを証明し、外部境界のタイトさを示す。
• チャネルゲイン $n_1 \geq n_2 \geq n_3$ を基にレベル割り当てフレームワークを適用し、外部境界内に存在するすべてのレートタプルが実現可能であることを保証する。

実験結果

リサーチクエスチョン

• RQ1 なぜカットセット境界は線形シフト確定Yチャネルの容量領域を特徴づけるのに不十分なのか？
• RQ2 カットセット制約を上回る外部境界をタイトにするために、どのような追加の上界が必要か？
• RQ3 提案された外部境界を達成するための送信戦略をどのように設計できるか？
• RQ4 巡回通信は、完全な容量領域を達成するために果たす役割は何か？
• RQ5 記号拡張を用いることで、外部境界のすべてのコーナーポイント（分数レートを含む）が達成可能か？

主な発見

• 線形シフト確定Yチャネルの容量領域は、カットセット境界と新たなジェイン・アシスト上界を組み合わせた導出外部境界によって完全に特徴づけられる。
• カットセット境界のみでは容量領域を特徴づけられず、よりタイトな外部境界の存在が示されている。
• 提案された外部境界は、リレ一における双方向・巡回・単方向通信を統合したハイブリッド送信方式により達成可能である。
• レートタプルが外部境界内にある限り、リレ一の信号レベルはすべての必要な通信フローをサポートするのに十分である。
• 外部境界のすべてのコーナーポイントは記号拡張により達成可能であり、時間共有により領域全体がカバー可能である。
• 容量領域は一般に非対称であり、チャネルゲイン $n_1$, $n_2$, $n_3$ の非対称性を反映している。