[論文レビュー] Rate Region Frontiers for n-user Interference Channel with Interference as Noise

Mohamad Charafeddine, Aydin Sezgin+1 more|arXiv (Cornell University)|Aug 20, 2010

Wireless Communication Security Techniques参考文献 4被引用数 49

ひとこと要約

この論文は、送信機および受信機での協調なしで干渉をノイズとして扱うモデル下でのnユーザー干渉チャネルの達成可能レート領域のフロンティアを特徴づけている。フロンティアがn個の超曲面の凸包であることを示し、各超曲面は1つの送信機が最大出力で動作している場合に形成される。2ユーザーの場合の凸性の条件を導出し、フロンティアが凸である場合、単一送信機状態間の時間共有が最適であることを証明している。

ABSTRACT

This paper presents the achievable rate region frontiers for the n-user interference channel when there is no cooperation at the transmit nor at the receive side. The receiver is assumed to treat the interference as additive thermal noise and does not employ multiuser detection. In this case, the rate region frontier for the n-user interference channel is found to be the union of n hyper-surface frontiers of dimension n-1, where each is characterized by having one of the transmitters transmitting at full power. The paper also finds the conditions determining the convexity or concavity of the frontiers for the case of two-user interference channel, and discusses when a time sharing approach should be employed with specific results pertaining to the two-user symmetric channel.

研究の動機と目的

• 送信機および受信機での協調なしで干渉をノイズとして扱うnユーザー干渉チャネルの達成可能レート領域フロンティアを特徴づける。
• nユーザーの場合のレート領域フロンティアの構造を特定し、特に次元n−1のn個の超曲面の和集合として同定する。
• 2ユーザー干渉チャネルのフロンティアの凸性または凹性を分析し、時間共有がいつ最適かを特定する。
• フロンティアが凸であるための十分条件を導出し、特に対称2ユーザーの場合を対象とする。
• フロンティアが凸である場合、1ユーザーが最大出力で送信する状態間の時間共有（すなわち、1ユーザーが最大出力で送信）が最適であることを確立する。

提案手法

• 各ユーザーiの達成可能レートを $ C_i(P) = \log_2\left(1 + \frac{g_{i,i}P_i}{\sigma_n^2 + \sum_{j \neq i} g_{i,j}P_j}\right) $ として定式化し、干渉を追加ノイズとして扱う。
• 2ユーザーの場合のフロンティアを、$ C_1 = R $ を固定し、$ P_1 $ を $ P_2 $ の関数として表現し、$ C_2 $ を $ P_2 $ で最大化することで導出する。
• nユーザーへの一般化において、フロンティアが1つの送信機が最大出力 $ P_{\text{max}} $ で動作するn個の超曲面の凸包であることを示す。
• レート関数 $ C_2(P_2) $ の2階微分を分析し、$ Q_i $ の符号を用いてフロンティアの凸性または凹性を特定する。
• 対称2ユーザーの場合の凸性の十分条件を導出：$ a \leq b^2 P_{\text{max}} - \frac{1}{P_{\text{max}}} $ であり、これにより $ Q_{\text{sym}} \leq 0 $ が保証される。
• $ R $ を固定した場合に $ C_2(P_2) $ が $ P_2 $ に対して単調増加であることを証明し、フロンティアの滑らかさを裏付け、最適化を可能にする。

実験結果

リサーチクエスチョン

• RQ1 干渉をノイズとして扱い、協調なしのnユーザー干渉チャネルにおける達成可能レート領域フロンティアの構造は何か？
• RQ2 フロンティアは、各送信機が最大出力で動作している状態にどのように分解されるか？
• RQ3 2ユーザー干渉チャネルのフロンティアが凸または凹である条件は何か？
• RQ4 単一送信機状態間の時間共有が、最大出力での同時送信と比較していつ最適か？
• RQ5 対称2ユーザー干渉チャネルにおけるフロンティアの凸性を保証する十分条件は何か？

主な発見

• nユーザー干渉チャネルの達成可能レート領域フロンティアは、1つの送信機が最大出力 $ P_{\text{max}} $ で動作するn個の超曲面（次元n−1）の和集合の凸包である。
• 2ユーザーの場合、$ C_1 = R $ をスイープし、$ C_2 $ を最大化することでフロンティアが形成され、$ C_2(P_2) $ が $ P_2 $ に対して単調増加であることが示された。
• 対称2ユーザーの場合のフロンティアの凸性の十分条件は $ a \leq b^2 P_{\text{max}} - \frac{1}{P_{\text{max}}} $ であり、これにより $ Q_{\text{sym}} \leq 0 $ が保証される。
• フロンティアが凸である場合、点 $ (P_{\text{max}}, 0) $ と $ (0, P_{\text{max}}) $ 間の時間共有が最適であり、点 $ (P_{\text{max}}, P_{\text{max}}) $ を使用するより優れている。
• フロンティアが凸であるのは $ T_1 \leq 0 $ かつ $ T_2 \geq 0 $ のとき、または両方の $ T_1, T_2 \leq 0 $ のときであり、$ Q_{\text{sym}} $ の分子は $ -a \leq 0 $ で上界を持つ。
• 非自明なケース（$ a \neq 0, c \neq 0 $）において、$ C_2(P_2) $ が $ P_2 $ に対して厳密に増加することを分析が確認し、フロンティア導出の妥当性を裏付けた。