[論文レビュー] Approximate Capacity of Gaussian Interference-Relay Networks with Weak Cross Links

Soheil Mohajer, Suhas Diggavi+2 more|arXiv (Cornell University)|May 3, 2010

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

ひとこと要約

本稿は、弱いクロスリンクを有するガウス型干渉リレーネットワークの近似容量を特定し、構造的ラティス符号を用いた干渉中和と、新規のネットワーク分解技術を導入する。ジェイニ・アシストド外部境界と、完全なメッセージ復元を必要としない空中での干渉キャンセレーションを可能にする機能的復元戦略を用いて、ZSおよびZZネットワークにおいて2ビット以内の容量を達成する。

ABSTRACT

In this paper we study a Gaussian relay-interference network, in which relay (helper) nodes are to facilitate competing information flows over a wireless network. We focus on a two-stage relay-interference network where there are weak cross-links, causing the networks to behave like a chain of Z Gaussian channels. For these Gaussian ZZ and ZS networks, we establish an approximate characterization of the rate region. The outer bounds to the capacity region are established using genie-aided techniques that yield bounds sharper than the traditional cut-set outer bounds. For the inner bound of the ZZ network, we propose a new interference management scheme, termed interference neutralization, which is implemented using structured lattice codes. This technique allows for over-the-air interference removal, without the transmitters having complete access the interfering signals. For both the ZZ and ZS networks, we establish a new network decomposition technique that (approximately) achieves the capacity region. We use insights gained from an exact characterization of the corresponding linear deterministic version of the problems, in order to establish the approximate characterization for Gaussian networks.

研究の動機と目的

• 弱いクロスリンクを有する2段階ガウス型干渉リレーネットワークの近似容量領域を特定すること。
• リレーエージェントが干渉信号を完全に復元しなくてもよいように、空中での干渉キャンセレーションを可能にする干渉管理技術を開発すること。
• SNRやチャネルパラメータに依存しない定数ギャップ（≤2ビット）での容量の普遍的近似を確立すること。
• 線形決定的モデルからの知見を、ネットワーク分解アプローチを通じてノイズを含むガウス型ネットワークへと橋渡しすること。
• ジェイニ・アシストド技術を用いて、従来のカットセット境界よりもタイトな外部境界を導出すること。

提案手法

• リレーエージェントが干渉信号を復元する必要がない構造的ラティス符号を用いた、空中での干渉中和を実現する新規な干渉管理方式を提案する。
• ネットワークを部分ネットワークに分割することで、レートスプリッティングとメッセージ成分間の最適なパワー割り当てを可能にするネットワーク分解技術を採用する。
• 線形決定的モデルを用いて正確な容量結果を導出し、それをガウスチャネルに対する近似特性に変換する。
• ジェイニ・アシストド外部境界技術を適用し、標準的なカットセット境界よりもタイトな境界を導出し、容量領域推定の正確性を向上させる。
• リレーエージェントが部分メッセージの関数を復元する機能的復元戦略を導入し、受信側での干渉キャンセレーションを可能にする。
• フーリエ＝モツキン消去法を用いて、分解された部分ネットワークからの実現可能レートタプルをグローバルレート領域に投影する。

実験結果

リサーチクエスチョン

• RQ1 弱いクロスリンクを有する2段階ガウス型干渉リレーネットワークの容量領域は、定数ギャップ内で近似的に特定可能か？
• RQ2 リレーエージェントが干渉信号を完全に復元しなくても、空中での干渉キャンセレーションは可能か？
• RQ3 構造的ラティス符号は、空中での干渉中和を可能にする上で果たす役割は何か？
• RQ4 ネットワーク分解とレートスプリッティング戦略は、干渉制限が強いリレーネットワークにおける和レート性能をどのように向上させるか？
• RQ5 ジェイニ・アシストド技術は、このようなネットワークにおいて、古典的なカットセット境界よりもタイトな外部境界を導出可能か？

主な発見

• ZSおよびZZガウスネットワークの容量領域は、SNRやチャネルパラメータに依存せず、真の容量から2ビット以内に近似可能である。
• 構造的ラティス符号を用いた干渉中和により、リレーエージェントが干渉信号を復元する必要なく、空中での干渉キャンセレーションが可能となる。
• 提案されたネットワーク分解技術により、最適なレートスプリッティングとパワー割り当てが可能となり、近似容量領域が達成される。
• ジェイニ・アシストド外部境界は、標準的なカットセット境界よりもタイトな容量領域制約をもたらし、外部近似の正確性が向上する。
• ZZネットワークにおける機能的復元戦略により、1つのリレーエージェントが部分メッセージの関数を復元し、受信側での干渉がキャンセル可能となる。
• 実現可能レート領域は、2つの独立したネットワーク分割からのレートタプルの和として得られ、最終的な領域はフーリエ＝モツキン消去法により導出される。