[論文レビュー] Feedback Capacity of the Gaussian Interference Channel to Within 1.7075 Bits: the Symmetric Case

Changho Suh, David Tse|ArXiv.org|Jan 23, 2009

Wireless Communication Security Techniques参考文献 18被引用数 26

ひとこと要約

本稿は、新たな2段階の可能なスケームを導入し、きわめてタイトな外部バウンドを導出することで、すべてのチャネルパラメータにおいて、ガウス干渉チャネルの対称的フィードバック容量を1.7075ビットの範囲内に特定する。フィードバックが、複数アクセスおよびブロードキャストチャネルにおける限界（電力）増加にとどまらず、特定の干渉領域では無限大の容量増加をもたらす可能性があることが示された。これは、従来の考えとは対照的である。

ABSTRACT

We characterize the symmetric capacity to within 1.7075 bits/s/Hz for the two-user Gaussian interference channel with feedback. The result makes use of a deterministic model to provide insights into the Gaussian channel. We derive a new outer bound to show that a proposed achievable scheme can achieve the symmetric capacity to within 1.7075 bits for all channel parameters. From this result, we show that feedback provides unbounded gain, i.e., the gain becomes arbitrarily large for certain channel parameters. It is a surprising result because feedback has been so far known to provide only power gain (bounded gain) in the context of multiple access channels and broadcast channels.

研究の動機と目的

• 2ユーザー対称ガウス干渉チャネルのフィードバック容量を特定する長年の未解決問題を解決すること。
• 複数アクセスおよびブロードキャストチャネルにおける既知の結果とは対照的に、干渉チャネルにおいてフィードバックが、限界（電力）増加を超えて無限大の増加をもたらす可能性があるかどうかを調査すること。
• 干渉管理にフィードバックを活用する、シンプルで明示的な2段階可能なスケームを開発すること。
• すべてのチャネルパラメータにおいて、真の対称容量から1.7075ビット以内の定数ギャップで対称容量を特定する、新しいよりタイトな外部バウンドを導出すること。

提案手法

• 信号レベルをモジュロ2加算でモデル化する線形決定的干渉チャネルモデルを最初に分析し、フィードバック増益のメカニズムを理解する。
• ガウスチャネルにおける2段階伝送スケームを提案する：第1段階では、構造化されたフィードバックに基づく戦略で送信機が独立したメッセージを送信する。第2段階では、フィードバックを利用して干渉を整合化し、復元を改善する。
• 決定的モデルの容量結果—$ C_{\text{sym}} = \frac{\max(n,m) + (n-m)^+}{2} $—を基盤として、ガウスチャネルのスケーム設計を導く。
• 依存性バランスおよび条件付き独立性の議論を用いて、新たな外部バウンドを導出し、容量領域をきわめてタイトに束縛する。
• チャネルの対称性を活用し、フィードバックが受信信号を条件とするメッセージ間の条件付き独立性を生じさせることを活用し、よりタイトな情報理論的バウンドを導出する。
• 提案スケームが、すべてのSNRおよびINRの値において、真の対称容量から1.7075ビット以内のレートを達成することを証明する。

実験結果

リサーチクエスチョン

• RQ1 フィードバックは、複数アクセスおよびブロードキャストチャネルで観察された限界（電力）増加を超えて、ガウス干渉チャネルで無限大の容量増加をもたらすことができるか？
• RQ2 2ユーザーのガウス干渉チャネルの対称的フィードバック容量は何か？また、これは定数ギャップ内で特定可能か？
• RQ3 フィードバックは、各受信機が自らの意図した信号のみを復元する2ユーザー干渉チャネルにおいて、どのように干渉の整合化と協調を可能にするか？
• RQ4 補助確率変数を用いたより複雑なスケームよりも、明示的な信号伝送を伴うシンプルな2段階スケームが、フィードバック干渉チャネルで優れた性能を発揮できるか？
• RQ5 特に弱干渉および非常に強い干渉領域において、新たな外部バウンドは真のフィードバック容量をどの程度正確に捉えているか？

主な発見

• フィードバックは、特定のパrameter領域において、対称ガウス干渉チャネルで無限大の容量増加をもたらす。具体的には、弱干渉領域（$0 \leq \alpha \leq \frac{2}{3}$）および非常に強い干渉領域（$\alpha \geq 2$）で、$\alpha = \frac{\log \mathsf{INR}}{\log \mathsf{SNR}}$。
• 提案された2段階スケームは、すべてのチャネルパラメータにおいて、真のフィードバック容量から1.7075ビット以内の対称レートを達成する。
• 導出された外部バウンドは、KramerおよびGastparらの既存のバウンドよりもタイトであり、真の容量とのギャップを1.7075ビットの定数ギャップにまで縮小する。
• 決定的干渉チャネルモデルは、ガウスチャネルの主要な性質を正確に捉えており、一般化に適したフィードバックスケームの設計を可能にする。
• フィードバックは、フィードバック信号を条件とする送信機のメッセージ間の条件付き独立性を生じさせ、これはタイトな外部バウンドを導出する上で不可欠であり、スケームのギャップ内での最適性を証明する上で重要である。
• 一般化自由度（g.d.o.f.）解析により、SNRおよびINRが増加する際、比$\alpha$が一定のままであれば、フィードバック増益が無限大にまで増大することが確認され、干渉制限ネットワークにおけるフィードバックの潜在的価値が示された。