[論文レビュー] Interference Alignment for Line-of-Sight Channels

Leonard H. Grokop, David Tse+1 more|ArXiv.org|Sep 18, 2008

Cooperative Communication and Network Coding参考文献 4被引用数 15

ひとこと要約

本稿は、視線内（LOS）Kユーザー干渉チャネルにおける時間領域干渉整合化方式を提案し、帯域幅スケーリングを活用することで、固定SNR下でもスペクトル効率がKに線形にスケーリング可能であることを示している。この手法は時間添付干渉グラフと動的計画法を用い、近似的最適レートを達成し、LOS環境下でこのような利得を得るには帯域幅スケーリングが不可欠であることを証明している。

ABSTRACT

The fully connected K-user interference channel is studied in a multipath environment with bandwidth W. We show that when each link consists of D physical paths, the total spectral efficiency can grow {\it linearly} with K. This result holds not merely in the limit of large transmit power P, but for any fixed P, and is therefore a stronger characterization than degrees of freedom. It is achieved via a form of interference alignment in the time domain. A caveat of this result is that W must grow with K, a phenomenon we refer to as {\it bandwidth scaling}. Our insight comes from examining channels with single path links (D=1), which we refer to as line-of-sight (LOS) links. For such channels we build a time-indexed interference graph and associate the communication problem with finding its maximal independent set. This graph has a stationarity property that we exploit to solve the problem efficiently via dynamic programming. Additionally, the interference graph enables us to demonstrate the necessity of bandwidth scaling for any scheme operating over LOS interference channels. Bandwidth scaling is then shown to also be a necessary ingredient for interference alignment in the K-user interference channel.

研究の動機と目的

• 度数自由度という指標の限界を克服し、高SNR限界にとどまらず、固定SNR下でのスペクトル効率スケーリングを同定すること。
• 固定送信電力下でも、視線内干渉チャネルにおいてKに比例するスペクトル効率スケーリングが達成可能であることを示すこと。
• Kユーザー干渉チャネルにおいて、線形スペクトル効率増加を実現する干渉整合化が、帯域幅スケーリングを必要とすることを確立すること。
• 時間添付干渉グラフを用いたグラフ理論的フレームワークを構築し、動的計画法による効率的解法を可能にする。
• 干渉グラフの定常性を用いて帯域幅スケーリングの必要性を証明し、それなしでは線形スケーリングが不可能であることを示すこと。

提案手法

• 頂点が干渉するシンボルを表し、辺が干渉制約を表す時間添付干渉グラフを用いて、KユーザーLOS干渉チャネルをモデル化する。
• 通信問題を、干渉しない送信の集合に相当する最大独立集合（MIS）の探索問題として表現する。
• 均一な遅延分布下での定常性を活用し、干渉グラフ上でMISを効率的に計算する動的計画法を適用する。
• 周期的干渉パターンのモデル化にサイクルグラフとチェーングラフを用い、長期的な干渉整合化の可能性を分析可能にする。
• サイクルグラフへの位相割り当て方式を導入し、実現可能な送信パターンを特定する。その条件は、パス遅延に関するGCDに基づく不等式から導出される。
• 遅延パラメータ間のGCD比較を用いて、3ユーザー系で3/2独立率を達成する必要十分条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 固定SNR下でも、Kユーザー干渉チャネルにおけるスペクトル効率がKに線形にスケーリング可能かどうか。特に、正交方式ではそのようなスケーリングが消失するのとは対照的である。
• RQ2 視線内干渉チャネルにおいて、Kに比例するスペクトル効率スケーリングを達成するには、帯域幅スケーリングが不可欠な条件かどうか。
• RQ3 周波数選択的 fading や周波数ドメインのサブチャンネルに依存せず、時間領域での干渉整合化が高スペクトル効率を達成可能かどうか。
• RQ4 任意の遅延プロファイルを有する視線内チャネルにおいて、干渉整合化問題を効率的に解く方法は何か。
• RQ5 3ユーザー干渉チャネルにおいて、干渉整合化が3/2独立率を達成する正確な遅延条件は何か。

主な発見

• KユーザーLOS干渉チャネルの総スペクトル効率は、高SNR限界にとどまらず、任意の固定SNR下でもKに線形にスケーリング可能である。
• 干渉グラフの定常性とGCDに基づく制約を用いた証明により、視線内干渉チャネルにおいて線形スペクトル効率スケーリングを達成するには帯域幅スケーリングが不可欠であることが示された。
• 3ユーザーLOSチャネルにおいて、パス遅延のGCD条件を満たす場合、少なくとも16分の1の遅延設定において干渉整合化により3/2独立率が達成可能である。
• 干渉グラフモデルにより、動的計画法を用いた効率的解法が可能となり、最大独立集合は実現可能な送信スケジュールに相当する。
• 3ユーザー系における3/2独立率を達成する必要十分条件は、γ₁ < γ₂、γ₁ < γ₃、およびγ₁ < γを満たすことである。ここでγᵢは遅延差の2進付値を表す。
• Kユーザー系へ一般化すると、各リンクにD本のパスがある場合、帯域幅がKに比例してスケーリングされる限り、総スペクトル効率はKに線形に増加する。