[論文レビュー] Nash Region of the Linear Deterministic Interference Channel with Noisy Output Feedback

Víctor Quintero, Samir M. Perlaza+2 more|arXiv (Cornell University)|May 11, 2017

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

ひとこと要約

本稿は、ノイズのある出力フィードバックを伴う2ユーザー線形決定的干渉チャネルにおける$η$-ナッシュ均衡（$η$-NE）領域を特徴づけ、任意の$η > 0$に対してR-HK-NOF（ランダム化ハーン・コバヤシ、ノイズありフィードバック）符号化方式が、容量領域と$η$-安定領域の共通部分に属するすべてのレートペアを達成できることを示している。主な結果は、ランダム共通ランダム性とフィードバック構造が、単一の意思決定からの逸脱に対して安定性を実現する上で協調的に機能することであり、これにより、フィードバックなしや完全フィードバックの下での先行研究が一般化される。

ABSTRACT

In this paper, the $\\eta$-Nash equilibrium ($\\eta$-NE) region of the two-user linear deterministic interference channel (IC) with noisy channel-output feedback is characterized for all $\\eta > 0$. The $\\eta$-NE region, a subset of the capacity region, contains the set of all achievable information rate pairs that are stable in the sense of an $\\eta$-NE. More specifically, given an $\\eta$-NE coding scheme, there does not exist an alternative coding scheme for either transmitter-receiver pair that increases the individual rate by more than $\\eta$ bits per channel use. Existing results such as the $\\eta$-NE region of the linear deterministic IC without feedback and with perfect output feedback are obtained as particular cases of the result presented in this paper.

研究の動機と目的

• ノイズあり出力フィードバックを伴う2ユーザー線形決定的干渉チャネル（LD-IC）における$η$-ナッシュ均衡（$η$-NE）領域を特徴づけること。
• R-HK-NOF符号化方式が、いずれの送信機受信機ペアの単一の逸脱に対してもレートペアが安定する条件を確立すること。
• フィードバックなしおよび完全フィードバックの下でのLD-ICにおける$η$-NE領域に関する先行研究を統合・一般化すること。
• ランダム共通ランダム性（$\Omega_i$）が、単一の逸脱によるレート向上を制限し、安定性を実現する上で中心的な役割を果たすことを示すこと。

提案手法

• 著者らは、直接リンク、クロスリンク、フィードバック利得を表すビットパイプパラメータ（$\overrightarrow{n}_{ii}, n_{ji}, \overleftarrow{n}_{ii}$）を用いて、ノイズあり出力フィードバックを伴う2ユーザー線形決定的干渉チャネルをモデル化する。
• 各送信機受信機ペアにのみ知られているランダム共通ランダム性$\Omega_i$を用いる、R-HK-NOF（ランダム化ハーン・コバヤシ、ノイズありフィードバック）符号化方式を定義する。
• 各送信機がメッセージを共通部とプライベート部に分割するレートスプリットアプローチを用いてシステムを分析し、フィードバックは遅延付きでノイズのある出力のバージョンとして、シフト行列$\boldsymbol{S}$を介してモデル化される。
• 安定性条件は$η$-NEの概念を用いて形式化され、いずれのユーザーも1回の逸脱によって1回あたり$η$ビットを超えてレートを向上させることはできない。
• フィードバックパラメータと正の部分演算子$(\cdot)^+$に依存する、逸脱による最大レート向上を制限する重要な不等式が導出される。
• 証明により、R-HK-NOFが$\mathcal{C} \cap \mathcal{B}_\eta$に属するすべてのレートペアを達成することが示され、ここで$\mathcal{C}$は容量領域、$\mathcal{B}_\eta$は$\eta$-安定領域である。

実験結果

リサーチクエスチョン

• RQ1 ノイズあり出力フィードバックを伴う2ユーザーLD-ICにおいて、単一の逸脱に対して安定なすべての実現可能なレートペアの集合は何か？
• RQ2 ノイズありフィードバックは、フィードバックなしまたは完全フィードバックと比較して、干渉チャネルにおける伝送方式の安定性にどのように影響するか？
• RQ3 R-HK-NOF方式におけるランダム共通ランダム性（$\Omega_i$）は、単一の逸脱による利得を制限する上で果たす役割は何か？
• RQ4 R-HK-NOF符号化方式は、任意の$\eta > 0$に対して、容量領域と$\eta$-安定領域の共通部分に属するすべてのレートペアを達成できるか？
• RQ5 フィードバックパラメータ（$\overleftarrow{n}_{ii}$）と干渉レベル（$n_{ji}$）は、$\eta$-NE領域をどのように共同で制約するか？

主な発見

• ノイズあり出力フィードバックを伴うLD-ICにおける$\eta$-ナッシュ均衡領域は、任意の$\eta > 0$に対して、容量領域$\mathcal{C}$と安定領域$\mathcal{B}_\eta$の共通部分として完全に特徴づけられる。
• R-HK-NOF符号化方式は、$\mathcal{C} \cap \mathcal{B}_\eta$に属するすべてのレートペアを達成でき、任意の$\eta > 0$に対して$\eta$-NEを形成する。
• いずれの送信機受信機ペアの単一の逸脱も、他のペアのランダム共通ランダム性$\Omega_j$の制限効果により、1回あたり最大$\frac{2}{3}\eta$ビットのレート向上しか得られない。
• この結果は、先行研究を一般化するものであり、フィードバックなしおよび完全フィードバックの下での$\eta$-NE領域は、このフレームワークの特殊ケースである。
• フィードバック遅延は1回のチャネル使用と仮定され、フィードバック信号はシフト行列$\boldsymbol{S}$を用いて遅延付きで劣化した出力のバージョンとしてモデル化される。
• 安定性は、パワー制御や類似戦略によるものではなく、逸脱の利益を制限する戦略的使用によるランダム共通ランダム性$\Omega_i$によって達成される。