[論文レビュー] Fundamental Limits of Communications in Interference Networks-Part I: Basic Structures

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

Wireless Communication Security Techniques参考文献 52被引用数 11

ひとこと要約

本論文は、複数アクセスチャネル（MAC）、ブロードキャストチャネル（BC）、古典的干渉チャネル（CIC）、認知無線チャネル（CRC）をコアな構築要素として特定することにより、干渉ネットワークにおける基本的通信限界を統一的に分析するフレームワークを確立した。統一的なアプローチを用いて新たな外側境界を導出し、離散的CICにおける混合干渉およびノイジー干渉領域で和レート容量を証明するとともに、より能力の高いCRCのクラスについて完全な容量領域の特徴付けを達成した。これは入力の依存性および受信側情報が存在する状況でも成立する。

ABSTRACT

In these series of multi-part papers, a systematic study of fundamental limits of communications in interference networks is established. Here, interference network is referred to as a general single-hop communication scenario with arbitrary number of transmitters and receivers, and also arbitrary distribution of messages among transmitters and receivers. It is shown that the information flow in such networks follows similar derivations from many aspects. This systematic study is launched by considering the basic building blocks in Part I. The Multiple Access Channel (MAC), the Broadcast Channel (BC), the Classical Interference Channel (CIC) and the Cognitive Radio Channel (CRC) are proposed as the main building blocks for all interference networks. First, a brief review of existing results regarding these basic structures is presented. New observations are also presented in this regard. Specifically, it is shown that the well-known strong interference conditions for the two-user CIC do not change if the inputs are dependent. Next, new capacity outer bounds are established for the basic structures with two receivers. These outer bounds are all derived based on a unified framework. By using the derived outer bounds, some new capacity results are proved for the CIC and the CRC; a mixed interference regime is identified for the two-user discrete CIC where the sum-rate capacity is established. Also, a noisy interference regime is derived for the one-sided discrete CIC. For the CRC, a full characterization of the capacity region for a class of more-capable channels is obtained. Moreover, it is shown that the derived outer bounds are useful to study the channels with one-sided receiver side information wherein one of the receivers has access to the non-intended message; capacity bounds are also discussed in details for such scenarios.

研究の動機と目的

• 干渉ネットワークの分析に用いる基本的構築要素（MAC、BC、CIC、CRC）を特定・形式化すること。
• 容量の外側境界に関する共通フレームワークを導出することにより、干渉ネットワークの分析を統一すること。
• 入力の依存性および受信側情報が干渉チャネル容量に与える影響を調査すること。
• 新たな外側境界に基づき、特定のクラスの干渉および認知無線チャネルの容量領域を特徴付けすること。
• 和レート容量が完全に特徴付けられる新しい干渉領域（混合およびノイジー）を同定すること。

提案手法

• 2受信機を有する干渉ネットワークの容量に対する外側境界を導出するための統一的フレームワークを提案する。
• 統一的フレームワークを適用し、MAC、BC、CIC、CRC構造のための新たな外側境界を導出する。
• 導出された外側境界を用いて、混合干渉領域における2ユーザー離散的CICの和レート容量を証明する。
• 片側干渉の離散的CICに対して、容量が特徴付けられるノイジー干渉領域を同定する。
• 導出された境界に基づき、より能力の高いCRCのクラスについて完全な容量領域の特徴付けを確立する。
• 片側受信側情報（1つの受信者が意図しないメッセージを観測する）を有するチャネルを分析し、容量境界を導出する。

実験結果

リサーチクエスチョン

• RQ1 2ユーザーCICにおける強い干渉条件は、入力が依存する場合にどのように変化するか？
• RQ2 統一的外側境界フレームワークを用いて、基本的干渉ネットワーク構造全体にわたる容量限界を導出できるか？
• RQ3 混合またはノイジーといった干渉領域では、離散的CICにおける和レート容量の完全な特徴付けが可能か？
• RQ4 提案されたフレームワーク下で、より能力の高いチャネルのクラスにおけるCRCの容量領域は何か？
• RQ5 非意図メッセージに関する受信側情報が、干渉ネットワークの容量境界に与える影響は何か？

主な発見

• 2ユーザー古典的干渉チャネルにおける強い干渉条件は、入力が依存する場合でも変化しない。
• MAC、BC、CIC、CRC構造にわたり容量結果を導出可能な、新たな外側境界フレームワークが確立された。
• 2ユーザー離散的CICでは、和レート容量が完全に特徴付けられる混合干渉領域が同定された。
• 片側離散的CICに対して、ノイジー干渉領域が導出され、特定の条件下で和レート容量が確立された。
• 導出された外側境界を用いて、より能力の高いチャネルのクラスにおけるCRCの容量領域が完全に特徴付けられた。
• 外側境界が片側受信側情報を持つチャネルの分析に有効であり、このような状況でタイトな容量境界を提供することが示された。