[論文レビュー] Interference Alignment on the Deterministic Channel and Application to Fully Connected AWGN Interference Networks

Viveck R. Cadambe, Syed A. Jafar+1 more|ArXiv.org|Nov 16, 2007

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

ひとこと要約

本稿は、単一アンテナノード、実数かつ定常なチャネル係数、伝送遅延なしを満たす完全接続型Kユーザーガウス型干渉チャネルにおいて、任意のε > 0に対してK/2 − εドメインの自由度を達成する最初の既知の例を提示する。この研究では、信号レベルのシフト（偶数/奇数のqitシフト）を用いた干渉整合化を実現する決定的チャネルモデルを構築し、それをガウス設定に翻訳することで、現実的で定常な実数係数条件下でもドメインの自由度の外挙動がほぼ達成可能であることを示している。

ABSTRACT

An interference alignment example is constructed for the deterministic channel model of the $K$ user interference channel. The deterministic channel example is then translated into the Gaussian setting, creating the first known example of a fully connected Gaussian $K$ user interference network with single antenna nodes, real, non-zero and contant channel coefficients, and no propagation delays where the degrees of freedom outerbound is achieved. An analogy is drawn between the propagation delay based interference alignment examples and the deterministic channel model which also allows similar constructions for the 2 user $X$ channel as well.

研究の動機と目的

• 完全接続型Kユーザーバイアスネットワークが実数かつ定常な単一アンテナチャネルを有する場合にK/2ドメインの自由度を達成できるかどうかの理解のギャップを埋めること。
• 干渉整合化を可能にしつつ、望ましい信号の分離を保つ決定的チャネルモデルにおける明示的な干渉整合化方式の構築。
• 決定的干渉整合化方式を、実数かつ非ゼロの定常係数を有する実用的なガウス型干渉チャネル方式に翻訳すること。
• 完全接続型で実数係数、単一アンテナのガウス型干渉ネットワークにおいて、伝送遅延なしの条件下でドメインの自由度の外挙動がほぼ達成可能であることを示すこと。

提案手法

• 本稿は、量子化された信号レベル（qit）を用いた決定的チャネルを用いて干渉チャネルをモデル化し、チャネルゲインを大きな基数Qの累乗として表現する。
• 干渉整合化は、目的信号が偶数乗のQ（例：Q^{2n}）でシフトされるようにチャネル係数を設計することで達成され、干渉信号は奇数乗（例：Q^{2n+1}）でシフトされ、不正な受信機で干渉が一致する。
• この構成により、各受信機における干渉信号が同じqit位置に一致する一方で、異なる電力レベルのおかげで目的信号は分離されたままである。
• Nシンボルのブロックにわたる時間共有が用いられ、偶数番目のqitは送信に、奇数番目のqitは干渉の整合化に使用され、ノイズおよび干渉の影響を最小限に抑える。
• 大きなQに対してqitレベル間のキャリーが発生しないという事実を活用することで、信号分離が保たれ、高レート伝送が可能になる。
• 決定的方式は、高SNR領域においてqitを信号レベルとして解釈することでガウスチャネルにマッピングされる。

実験結果

リサーチクエスチョン

• RQ1 実数かつ定常で非ゼロのチャネル係数、伝送遅延なしを満たす完全接続型Kユーザーガウス型干渉チャネルで干渉整合化を達成できるか？
• RQ2 このようなチャネルでK/2に限りなく近いドメインの自由度を達成する決定的干渉整合化方式を構築することは可能か？
• RQ3 決定的チャネルモデルを用いて、高SNRにおける実ガウス型干渉チャネルの実用的符号化方式を設計するにはどうすればよいか？
• RQ4 伝送遅延による干渉整合化と決定的チャネルシフトによる干渉整合化の関係は何か？
• RQ5 同じ構成を実数かつ定常係数を有するKユーザーエックスチャネルに拡張し、理論的ドメインの自由度外挙動を達成できるか？

主な発見

• 本稿は、偶数／奇数のqitシフトを用いて干渉を整合化する決定的Kユーザーバイアスチャネルを構築し、任意のε > 0に対してK/2 − εドメインの自由度を達成する。
• この構成はガウスチャネルに翻訳され、実数かつ定常で非ゼロのチャネル係数、伝送遅延なしを満たす完全接続型KユーザーバイアスネットワークでK/2 − εドメインの自由度を達成する最初の既知の例が得られた。
• 信号レベルがqit位置を越えて干渉しないように大きな基数Qを選択することで、干渉が目的信号を損なうことなく整合化されることを保証する。
• スループットはNK(1 − log_Q(K)) + o(N) qits/secに達し、Q → ∞のときK/2(1 − ε)ドメインの自由度にスケーリングする。
• チャネル係数のスケーリングに対してロバストである。Q > K^{1/ε}であれば、K/2ドメインの自由度外挙動に任意の近さまで到達可能である。
• 同様のアプローチはKユーザーエックスチャネルへ拡張され、実数かつ定常係数を有する完全接続型エックスチャネルで理論的ドメインの自由度外挙動を達成する最初の既知の例が得られた。