[論文レビュー] On the Optimality of Treating Interference as Noise

Chunhua Geng, Navid Naderializadeh+2 more|arXiv (Cornell University)|May 20, 2013

Advanced Wireless Communication Techniques参考文献 14被引用数 19

ひとこと要約

本稿は、Kユーザーガウス型干渉チャネルにおいて、干渉をノイズとして扱う（TIN）ことが一般化された自由度（GDoF）領域および容量領域を定数ギャップ内に達成する一般条件を確立する。この条件は、各ユーザに対して、受信信号強度（dB単位）がそのユーザへの最大干渉とそのユーザからの最大干渉の和以上であることと要求され、時間分割や複雑な信号方式を用いずにTINの最適性を証明する。

ABSTRACT

It is shown that in the K-user interference channel, if for each user the desired signal strength is no less than the sum of the strengths of the strongest interference from this user and the strongest interference to this user (all values in dB scale), then the simple scheme of using point to point Gaussian codebooks with appropriate power levels at each transmitter and treating interference as noise at every receiver (in short, TIN scheme) achieves all points in the capacity region to within a constant gap. The generalized degrees of freedom (GDoF) region under this condition is a polyhedron, which is shown to be fully achieved by the same scheme, without the need for time-sharing. The results are proved by first deriving a polyhedral relaxation of the GDoF region achieved by TIN, then providing a dual characterization of this polyhedral region via the use of potential functions, and finally proving the optimality of this region in the desired regime.

研究の動機と目的

• Kユーザ干渉チャネルにおいて、TINが全GDoF領域および容量領域を定数ギャップ内に達成する一般条件を同定すること。
• 完全非対称かつ完全接続型Kユーザ干渉チャネルにおいて、TINがGDoF最適である領域を特定する未解決問題を解消すること。
• パワー割り当て変数を必要としない、潜在関数によるTIN可能な領域の双対的特徴付けを提供すること。
• 同定された領域において、TIN領域が一意の多面体領域に簡約されることを示し、他のすべての可能なTINレート領域を包含すること。

提案手法

• 目的の領域でGDoF領域を解析するために、TINの緩和版である「多面体TIN」を導入する。
• 「グランドノード」を備えた有向グラフ表現に潜在関数を適用し、多面体TIN領域の双対的特徴付けを実現し、パワー割り当て変数を排除する。
• ポテンシャル定理を用いて多面体TIN領域の双対的特徴付けを確立し、明確な外部境界解析を可能にする。
• 先行研究の外部境界を活用して、多面体TIN領域がGDoFの意味で最適であることを証明する。
• TINが多面体TINに劣らない性能を示すことを示し、TINのGDoF最適性をこの領域で証明する。
• 同様の領域において、TINが時間分割を要せず全容量領域を定数ギャップ内に達成することを示す。

実験結果

リサーチクエスチョン

• RQ1 Kユーザ完全非対称ガウス型干渉チャネルにおいて、TINが全GDoF領域で最適となる一般条件は何か？
• RQ2 TIN可能な領域はパワー割り当て変数を用いずに特徴付け可能か？ もしそうなら、どのように可能か？
• RQ3 TINがGDoF最適である領域において、TIN領域は一意の多面体領域に簡約可能か？
• RQ4 同様の領域において、TINは時間分割を要せず全容量領域を定数ギャップ内に達成するか？
• RQ5 受信信号強度 ≥ 最大干渉の和（dB単位）であるという条件は、TIN最適性にとって必要かつ十分か？

主な発見

• 各ユーザに対して、受信信号強度（dB単位）がそのユーザへの最大干渉とそのユーザからの最大干渉の和以上であるとき、TINはKユーザ干渉チャネルの全GDoF領域を定数ギャップ内に達成する。
• この条件下でのGDoF領域は、時間分割を要せずTINによって完全に達成可能な多面体である。
• 一般にはTINの可能なGDoF領域は最大2^K - 1個の多面体から成るが、最適領域では唯一の多面体（多面体TIN領域）が他のすべての領域を包含する。
• 有向グラフに潜在関数を適用することで、多面体TIN領域の双対的特徴付けが得られ、パワー割り当て変数を必要としない記述が可能になる。
• 同様の領域において、TINは全容量領域を定数ギャップ内に達成し、その強靭さと実用性が証明される。
• この条件が最適性に対して十分であることが示され、本稿では測度ゼロの集合を除き必要でもあると予想されている。