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

Chunhua Geng, Hua Yan Sun+1 more|arXiv (Cornell University)|Jan 12, 2014

Wireless Communication Security Techniques被引用数 4

ひとこと要約

この論文は、干渉をノイズとして扱う（TIN）戦略が、送信機から受信機へのすべての可能なメッセージを含むXチャネル設定ですら、元の干渉チャネルがTIN最適性条件を満たす限り、和容量および一般化された自由度（GDoF）において最適であることを確立している。この条件とは、各ユーザーの目的信号強度が、そのユーザーからの最大干渉とそのユーザーへの最大干渉の和を上回ること（dB単位）。この結果は、Kユーザー干渉チャネルおよび一般M×N Xチャネルにおいて、定数ギャップの範囲で成立する。

ABSTRACT

In a K-user Gaussian interference channel, it has been shown that 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 treating interference as noise (TIN) is optimal from the perspective of generalized degrees-of-freedom (GDoF) and achieves the entire channel capacity region to within a constant gap. In this work, we show that for such TIN-optimal interference channels, even if the message set is expanded to include an independent message from each transmitter to each receiver, operating the new channel as the original interference channel and treating interference as noise is still optimal for the sum capacity up to a constant gap. Furthermore, we extend the result to the sum-GDoF optimality of TIN in the general setting of X channels with arbitrary numbers of transmitters and receivers.

研究の動機と目的

• メッセージセットを標準的なKユーザー干渉チャネルを越えて、すべての可能な送信機から受信機へのメッセージを含む設定に拡張した場合、干渉をノイズとして扱う（TIN）戦略が和容量においても最適であるかどうかを調査すること。
• 従来、特定の信号対干渉強度条件を満たすKユーザー干渉チャネルに対しては知られていたTIN最適性領域を、任意の数の送信機および受信機を有するより一般的なXチャネルモデルへと拡張すること。
• 元の干渉チャネルと同一のTIN最適性条件を満たす場合に、TINが拡張されたXチャネル設定において和容量（定数ギャップ内）および和GDoFを達成することを証明すること。
• 決定的チャネル近似を用いて、ガウス型チャネルと決定的チャネルモデルの間のギャップを埋め、一般Xチャネル設定におけるGDoF解析を可能にすること。

提案手法

• 一般化された自由度（GDoF）解析を容易にするために、チャネル強度レベル α_ki = log(max{1, |h_ki|²P_i}) / log P を用いた正規化されたガウス型チャネルモデルを採用する。
• 定数ギャップ（SNRに依存しない）を保証するように、適切に構築された決定的チャネルの類似体によるガウス型Xチャネルの和容量を上界付けるために、決定的チャネル近似を用いる。
• チャネル利得構造下で、異なる入力が異なる出力を生じることを背理法により証明することで、決定的チャネル写像の単射性を示す。
• 決定的Xチャネルの和GDoFが、ガウス型Xチャネルの和容量と定数ギャップの範囲で一致することを確立する。
• 元のガウス型Xチャネルにこの結果を適用し、TINが元の干渉チャネルと同一の条件下で、和GDoFを定数ギャップ内に達成できることを示す。
• TINが指定された信号強度条件（各ユーザーについて、目的信号 ≥ そのユーザーからの最大干渉およびそのユーザーへの最大干渉の和、dB単位）を満たす元のKユーザー干渉チャネルにおいてすでに最適であることが既知であることを用いる。

実験結果

リサーチクエスチョン

• RQ1 すべての送信機がすべての受信機に独立したメッセージを送信するKユーザーXチャネルにおいて、標準干渉チャネルと同一のTIN最適性条件を満たす場合、干渉をノイズとして扱う（TIN）戦略が和容量においても最適であるか？
• RQ2 Kユーザー干渉チャネルにおけるTINの和GDoF最適性は、任意の数の送信機および受信機を有する一般M×N Xチャネルへと拡張可能か？
• RQ3 ガウス型Xチャネルの和容量とその決定的近似との関係は何か？ そして、この関係はどのようにGDoF解析を可能にするか？
• RQ4 どの信号強度条件（dB単位）を満たせば、拡張されたXチャネル設定においてTINが和容量を定数ギャップ内に達成するか？
• RQ5 決定的チャネル写像の単射性は、TIN下でガウス型チャネルの和GDoFを保持するのに十分か？

主な発見

• 元の干渉チャネルがTIN最適性条件を満たす限り、TINはKユーザーXチャネル（すべての可能なメッセージを含む）の和容量を log₂(3K) ビットの定数ギャップ内に達成する。
• 一般M×N Xチャネルにおいて、チャネルが同一のTIN最適性条件（各ユーザーについて、目的信号強度（dB単位）がそのユーザーからの最大干渉とそのユーザーへの最大干渉の和以上）を満たす場合、TINは和GDoFを定数ギャップ内に達成する。
• ガウス型Xチャネルの和容量は、決定的Xチャネル近似の和容量によって定数ギャップ内に上界付けることができ、これにより決定的モデルによるGDoF解析が可能になる。
• 解析で用いられた決定的チャネル写像は単射である。これは、異なる入力信号が異なる出力を生じることを意味し、TIN下で和GDoFを保持するために不可欠である。
• 和容量の定数ギャップはSNRに依存せず、ユーザー数Kにのみ依存し、上界は log₂(3K) ビットである。
• 拡張されたXチャネル設定におけるTINの最適性は、TINが既に達成しているもの以上の和GDoFの増益を追加のメッセージを利用することで得られないことにより、証明されている。