[論文レビュー] Topological Interference Management with Alternating Connectivity: The Wyner-Type Three User Interference Channel

Soheyl Gherekhloo, Anas Chaaban+1 more|arXiv (Cornell University)|Oct 9, 2013

Wireless Communication Security Techniques参考文献 9被引用数 19

ひとこと要約

本稿は、送信機が接続状態の知識（すなわち、どのリンクが有効か）のみを有する、接続状態が交互に切り替わる3ユーザー干渉チャネルにおける自由度（DoF）を研究する。本稿では、接続状態間での連携符号化方式を提案し、1つの状態ごとに符号化する場合の2 DoFを上回る$2 + \frac{1}{9}$ DoFを達成する。この結果は、このような干渉制限環境において、最適なDoFを達成するには、異なるトポロジー間での連携処理が不可欠であることを示している。

ABSTRACT

Interference management in a three-user interference channel with alternating connectivity with only topological knowledge at the transmitters is considered. The network has a Wyner-type channel flavor, i.e., for each connectivity state the receivers observe at most one interference signal in addition to their desired signal. Degrees of freedom (DoF) upper bounds and lower bounds are derived. The lower bounds are obtained from a scheme based on joint encoding across the alternating states. Given a uniform distribution among the connectivity states, it is shown that the channel has 2+ 1/9 DoF. This provides an increase in the DoF as compared to encoding over each state separately, which achieves 2 DoF only.

研究の動機と目的

• 送信機に接続状態のトポロジー情報のみが与えられる、時間変動（交互に切り替わる）接続状態を持つ3ユーザー干渉チャネルにおける自由度（DoF）を同定すること。
• 異なる接続状態間での連携符号化が、各状態ごとに独立に符号化する場合に比べてDoFを向上させられるかどうかを調査すること。
• 交互なトポロジーが等確率である場合のDoFに対するタイトなジェイニ支援上界を確立すること。
• 本トポロジーに基づく干渉管理設定において、最適なDoFを達成するには連携符号化が必要であることを示すこと。

提案手法

• 無線干渉チャネルを、各受信機が高々1つの干渉信号を観測する、時間変動するトポロジーを持つ等価なノイズレス有線ネットワークとしてモデル化する。
• 全27通りの可能な接続状態（各ユーザーが12通りの有効状態を有する）をカバーする連携符号化方式を用い、干渉の符号化相関を活用して干渉を整列させ、DoFを増加させる。
• エントロピー不等式とガロア体記号における積層則を用いて、ジェイニ支援上界技術を適用し、タイトなDoF上界を導出する。
• スルーレートの合計を$\log|\mathbb{GF}|$で正規化し、ブロック長$n \to \infty$の極限を取ることでDoFを導出する。これにより、漸近的最適性が保証される。
• 状態の対称性と等確率性を用いてエントロピー表現を簡略化し、DoF導出における項を相殺する。
• 連携符号化が$2 + \frac{1}{9}$ DoFを達成するために不可欠であることを示しており、個別符号化では2 DoFにとどまることを示している。

実験結果

リサーチクエスチョン

• RQ1 接続状態が交互に切り替わる3ユーザー干渉チャネルにおいて、送信機にトポロジー情報のみが与えられる状況で、異なる接続状態間での連携符号化が自由度（DoF）を向上させられるか。
• RQ2 送信機にチャネル状態情報が一切ない、ワイナータイプの3ユーザー干渉チャネルにおいて、最大でどの程度のDoFを達成できるか。
• RQ3 状態間での連携符号化によるDoF向上は有界であり、等確率の場合にタイトな上界を導出できるか。
• RQ4 各接続状態を独立に処理することは最適なDoFを達成するのか、それとも最適性を達成するには連携処理が必要か。
• RQ5 トポロジーに基づく干渉管理フレームワークは、対応する有線ネットワークの容量とどのように関係するか。

主な発見

• 提案された連携符号化方式により、$2 + \frac{1}{9}$ DoFを達成でき、各状態ごとに独立に符号化する場合の2 DoFを上回る。
• ジェイニ支援上界は等確率の場合にタイトであり、$2 + \frac{1}{9}$ DoFが達成可能な最適なDoFであることを確認している。
• 個別符号化では2 DoFにとどまるため、最適なDoFを達成するには連携処理が必要であることが示されている。
• DoFの向上は、27通りの可能なトポロジーにおける干渉整列と、状態間の相関を活用したシンボル拡張に起因する。
• 27通りの接続状態が一様分布に従うという仮定のもとで、この結果は成り立ち、最適なDoFはブロック長の漸近的極限で導出されている。
• トポロジーに基づく干渉管理フレームワークのもとで、無線ネットワークのDoFと対応する有線ネットワークの容量との等価性が保たれている。