[論文レビュー] Fundamental Limits of Communications in Interference Networks-Part III: Information Flow in Strong Interference Regime

Reza Khosravi-Farsani, Farokh Marvasti|arXiv (Cornell University)|Jul 12, 2012

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

ひとこと要約

本稿は、任意のトポロジーをもつマルチユーザ古典的干渉チャネル（CIC）に対して、初めて非自明な強い干渉領域を確立し、統一された外部境界を用いて容量を達成する条件を同定する。新規の技術的補題を通じて一般化された干渉条件を導出し、2人以上のユーザを越えるマルチユーザCICについて、初めて正確な容量結果を提供する。これは、2ユーザCIC、認知無線、認知リレーブロードキャストチャネルの既知の結果を統一的に扱うものである。

ABSTRACT

This third part of the paper is related to the study of information flow in networks with strong interference. First, the two-receiver networks are considered. A unified outer bound for the capacity region of these networks is established. It is shown that this outer bound can be systematically translated into simple capacity outer bounds for special cases such as the two-user Classical Interference Channel (CIC) and the Broadcast Channel with Cognitive Relays (BCCR) with common information. For these channels, special cases are presented where our outer bounds are tight, which yield the exact capacity. More importantly, by using the derived outer bounds, a strong interference regime is identified for the general two-receiver interference networks with any arbitrary topology. This strong interference regime, which is represented by only two conditions, includes all previously known results for simple topologies such as the two-user CIC, the cognitive radio channel, and many others. Then, networks with arbitrary number of receivers are considered. Finding non-trivial strong interference regime for such networks, specifically for the CICs with more than two users, has been one of the open problems in network information theory. In this paper, we will give a solution to this problem. Specifically, a new approach is developed based on which one can obtain strong interference regimes not only for the multi-user CICs but also for any interference network of arbitrary large sizes. For this development, some new technical lemmas are proved which have a central role in the derivations. As a result, this paper establishes the first non-trivial capacity result for the multi-user classical interference channel. A general formula is also presented to derive strong interference conditions for any given network topology.

研究の動機と目的

• 任意のトポロジーをもつ一般の2受信機干渉ネットワークにおける強い干渉領域を特定すること。
• 長年のネットワーク情報理論における未解決問題である、任意の数の受信機をもつネットワークへの強い干渉特徴付けの拡張を達成すること。
• 任意の干渉ネットワークトポロジーに適用可能な、強い干渉条件の一般式を導出すること。
• 2ユーザを越えるマルチユーザCICについて、正確な容量結果を確立すること。これは長らく未解決の問題であった。
• 2ユーザCIC、認知無線、認知リレーブロードキャストチャネルに関する先行研究を、一つの理論的枠組みで統合・一般化すること。

提案手法

• 情報理論的不等式を用いて、2受信機干渉ネットワークの容量領域に対する統一された外部境界を導出する。
• 統一された外部境界を体系的に特殊ケースに翻訳し、2ユーザCICや共通情報付きBCCRのタイトな容量外部境界を導出する。
• 一般の2受信機ネットワークにおける強い干渉領域を定義する2つの重要な条件を導入し、すべてのトポロジーに適用可能であることを示す。
• 任意の数の受信機をもつネットワークへの強い干渉条件の拡張を可能にするための新しい技術的補題を構築する。
• 導出された外部境界と補題に基づき、任意のネットワークトポロジーに対して強い干渉条件を導出する一般式を提案する。
• このフレームワークをマルチユーザCICに適用し、2ユーザを越える場合の、初めての非自明な容量結果を証明する。

実験結果

リサーチクエスチョン

• RQ1 任意のトポロジーをもつ一般の2受信機干渉ネットワークにおける強い干渉領域の必要十分条件は何か？
• RQ2 強い干渉領域は2ユーザを越えるマルチユーザCICに拡張可能か？ もし可能であれば、どのような条件下で成立するか？
• RQ3 既知の干渉チャネルモデルのタイトな容量境界を得るために、どのように統一された外部境界を構築し、特殊化できるか？
• RQ4 任意の干渉ネットワークトポロジーに対して強い干渉条件を決定する一般式をどのように導出できるか？
• RQ5 導出された外部境界は、マルチユーザCICの正確な容量にどのような意味を持つのか？

主な発見

• 2受信機干渉ネットワークの容量領域に対して、統一された外部境界が確立され、2ユーザCIC や共通情報付きBCCRといった既知の特殊ケースに一般化される。
• 本稿では、2つの条件のみで定義される強い干渉領域を同定し、単純なトポロジーにおけるこれまでのすべての既知の結果を包含する。
• 2ユーザを越えるマルチユーザCICについて、初めて非自明な強い干渉領域を確立し、正確な容量特徴付けを可能にする。
• 提案されたフレームワークにより、マルチユーザ古典的干渉チャネルに対する初めての正確な容量結果が得られ、長年の未解決問題が解決された。
• 任意の指定されたネットワークトポロジーに対して強い干渉条件を計算する一般式が導出され、任意の干渉ネットワークの体系的解析が可能になる。
• 本稿で開発された技術的補題は、2ユーザシナリオを越えて強い干渉特徴付けを拡張する上で中心的な役割を果たす。