[論文レビュー] State of the cognitive interference channel: a new unified inner bound

Stefano Rini, Daniela Tuninetti+1 more|arXiv (Cornell University)|Oct 16, 2009

Wireless Communication Security Techniques参考文献 25被引用数 14

ひとこと要約

本稿では、レートスプリット、スーパポジション・コーディング、ビニングを組み合わせた新しい符号化方式を用いて、従来のすべての既知の実現可能レート領域を包含する、離散的メモリレス認知干渉チャネル（DM-CIFC）の統一された内部境界を提案する。主な貢献は、確定的および高SNRガウス近似において容量を達成し、一般ガウスCIFCにおいて外挙動境界から1.87ビットのギャップを提供する、一元的かつ包括的なレート領域を提示することにある。

ABSTRACT

The capacity region of the interference channel in which one transmitter non-causally knows the message of the other, termed the cognitive interference channel, has remained open since its inception in 2005. A number of subtly differing achievable rate regions and outer bounds have been derived, some of which are tight under specific conditions. In this work we present a new unified inner bound for the discrete memoryless cognitive interference channel. We show explicitly how it encompasses all known discrete memoryless achievable rate regions as special cases. The presented achievable region was recently used in deriving the capacity region of the general deterministic cognitive interference channel, and thus also the linear high-SNR deterministic approximation of the Gaussian cognitive interference channel. The high-SNR deterministic approximation was then used to obtain the capacity of the Gaussian cognitive interference channel to within 1.87 bits.

研究の動機と目的

• 1つの送信者がもう1つの送信者のメッセージを因果的でない方法で事前に知っている、認知干渉チャネル（CIFC）の容量領域を特定する長年の未解決問題に取り組む。
• 離散的メモリレスCIFCの、これまでに得られたさまざまな既知の実現可能レート領域を、1つの包括的な内部境界に統一する。
• 構造的チャネル近似（例：確定的および高SNRガウスモデル）において容量を達成する符号化方式を可能にするフレームワークを提供する。
• 新しい内部境界を活用して、一般ガウスCIFCにおけるタイトな容量境界を導出する基盤を確立する。

提案手法

• スーパポジション・コーディング、レートスプリット、ビニングを用いた新しい符号化方式を提案し、認知ユーザーおよびプライマリユーザーの信号伝送をモデル化するための、巧みに構築された補助確率変数を用いる。
• 補助確率変数の連合分布上に定義された統一されたレート領域を導入する：$ p_{U_{1c}}p_{U_{2c}}p_{X_{2}|U_{2c}}p_{U_{1pb},U_{2pb}|U_{1c},U_{2c},X_{2}}p_{X_{1}|U_{2c},U_{1c},U_{1pb},U_{2pb}} $。
• 両受信機における個別および共同レート制約を組み込んだ、相互情報量の不等式の集合を導出することで、実現可能レート領域を定義する。
• 特定のパrameter化の下で、[8]、[9]、[15]、[20]、および[4]のものと同等であることを示すことにより、既存の領域が新しい領域に包含されることを証明する。
• 線形高SNR確定的近似モデルにおけるガウスCIFCに、この領域を適用し、このモデルで容量を達成することを示す。
• 統一された領域にガウス入力分布を適用し、一般ガウスCIFCにおいて外挙動境界から1.87ビット以内のレート領域を導出する。数値結果は、実際のギャップが1.87ビット未満である可能性を示唆している。

実験結果

リサーチクエスチョン

• RQ1 離散的メモリレス認知干渉チャネルの、すべての既知の実現可能レート領域を包含する、一元的かつ統一された内部境界を構築することは可能か？
• RQ2 提案された符号化方式は、確定的および高SNR線形モデルなどのガウスCIFCの構造的近似において容量を達成するか？
• RQ3 一般ガウス認知干渉チャネルにおける、提案された実現可能レート領域と外挙動境界とのギャップはどの程度か？
• RQ4 新しい領域は、[8]、[9]、[15]、および[20]のもののような、以前に提案された領域とどのように関係し、それらを包含するか？
• RQ5 統一された領域は、完全なチャネル状態情報が得られない状況においても、容量を達成する符号化方式を導出するために使用可能か？

主な発見

• 提案された統一された内部境界は、[8]、[9]、[15]、[20]、および[4]のものも含め、離散的メモリレスCIFCの、これまでに知られているすべての実現可能レート領域を包含する。
• 確定的認知干渉チャネルでは、[24]で知られている容量を達成する符号化方式と同等であることが示され、容量を達成することが確認された。
• 線形高SNR確定的近似モデルにおけるガウスCIFCでも、[23]で確立されたように、容量を達成する。
• 一般ガウスCIFCにおいては、チャネルパラメータに依存せず、外挙動境界から1.87ビット以内の実現可能レート領域が得られる。
• 数値シミュレーションの結果、外挙動境界への実際のギャップは1.87ビット未満であることが示され、優れた性能を示している。
• 領域の構造により、従来の符号化方式への明示的なマッピングが可能であり、変数の置換や同等性の証明を通じて、その一般性と統合的パワーを示している。