[論文レビュー] Gaussian Interference Channel Capacity to Within One Bit

Raúl Etkin, David Tse+1 more|ArXiv.org|Feb 7, 2007

Molecular Communication and Nanonetworks被引用数 7

ひとこと要約

本稿では、各ユーザーのプライベートメッセージのパワーを、相手の受信機における干渉がノイズフロアに等しくなるように設定する簡略化されたハン・小林方式が、すべてのガウス干渉チャネルパラメータにおいて、容量から1ビット/秒/Hz以内のレートを達成することを確立している。著者らは、このギャップがタイトであることを示すために新たな外側境界を導出しており、この方式は普遍的かつ高SNRにおいて漸近的に最適であり、干渉制限系における自由度に影響を及ぼす。

ABSTRACT

The capacity of the two-user Gaussian interference channel has been open for thirty years. The understanding on this problem has been limited. The best known achievable region is due to Han-Kobayashi but its characterization is very complicated. It is also not known how tight the existing outer bounds are. In this work, we show that the existing outer bounds can in fact be arbitrarily loose in some parameter ranges, and by deriving new outer bounds, we show that a simplified Han-Kobayashi type scheme can achieve to within a single bit the capacity for all values of the channel parameters. We also show that the scheme is asymptotically optimal at certain high SNR regimes. Using our results, we provide a natural generalization of the point-to-point classical notion of degrees of freedom to interference-limited scenarios.

研究の動機と目的

• 2ユーザーのガウス干渉チャネルの容量領域を特定する長年の未解決問題を解消すること。
• 特にハン・小林方式を含む既存の伝送方式が真の容量にどれほど近いかを特定すること。
• すべてのチャネルパラメータにおいて、単純な伝送方式と真の容量との間で1ビット/秒/Hzのユニバーサルなギャップを確立すること。
• 高SNR近似を用いて、古典的な自由度の概念を干渉制限状態に一般化すること。

提案手法

• 各ユーザーが信号をプライベート部と共通部に分割する簡略化されたハン・小林方式を提案し、干渉が意図しない受信機でノイズフロアに等しくなるようにプライベートパワーを設定する。
• 受信機にジェイニ支援情報（ジェイニ支援）を導入することで、異なる干渉領域（弱、混合、強）に適した新たな外側境界を導出する。
• 干渉信号の関数を受信機に与えることで、よりタイトな容量外側境界を得るための新規ジェイニ支援技術を考案する。
• パラメータ範囲全体にわたる提案方式と外側境界との間の対称的レートギャップを分析し、それが最大で1ビット/秒/Hzであることを証明する。
• 高SNR近似を適用し、特定の領域で提案方式が漸近的に最適であることを示し、容量がlog(SNR)に比例してスケーリングすることを示す。
• 従来の外側境界（例：[6]）がパラメータ範囲によっては任意に緩いことが示され、特にINR = √SNRの場合にギャップが無限大に発散することから、境界のタイト性を検証する。

実験結果

リサーチクエスチョン

• RQ1 すべてのガウス干渉チャネルパラメータにおいて、単純なハン・小林型伝送方式が真の容量から1ビット/秒/Hz以内のレートを達成できるか？
• RQ2 ガウス干渉チャネルの容量領域に対する従来の外側境界はタイトか、それとも特定のパラメータ領域では任意に緩い可能性があるか？
• RQ3 提案方式の高SNRにおける漸近的性能はどのようであり、干渉制限系において最適自由度を達成するか？
• RQ4 高SNR容量近似を用いて、古典的な自由度の概念を干渉制限系に自然に一般化できるか？
• RQ5 異なる干渉対ノイズ比（INR）およびSNR領域において、提案方式と既知の外側境界との間の性能ギャップはどのように変化するか？

主な発見

• 提案された簡略化されたハン・小林方式は、すべてのチャネルパrameter値において、容量領域から1ビット/秒/Hz以内のレートペアを達成し、1ビットのユニバーサルなギャップが存在することを証明した。
• 提案方式と新たな外側境界とのギャップは最大で1ビット/秒/Hzであり、これはタイトであることが示された。特に、最悪ケースのギャップが実際に1ビットに達することから、そのタイト性が裏付けられている。
• INR = SNR^{3/4} のような特定の領域では、高SNRにおいて提案方式が漸近的に最適であり、ギャップが1ビットに近づく。
• 従来の外側境界（[6]の定理2）は、パラメータ領域B2において任意に緩く、特にINR = √SNRの場合にはギャップが無限大に発散する可能性がある。
• 従来の境界が失敗するパラメータ範囲をカバーする新たな外側境界を導出し、1ビットギャップの結果が普遍的に成立することを保証した。
• 本稿では、高SNR容量がlog(SNR)に比例することを示し、点対点チャネルと類似する性質から、自由度の概念を干渉制限系に自然に一般化した。