[論文レビュー] Outer Bounds for the Capacity Region of a Gaussian Two-way Relay Channel

Ishaque Ashar K., V. Prathyusha+2 more|arXiv (Cornell University)|Aug 10, 2012

Wireless Communication Security Techniques参考文献 12被引用数 10

ひとこと要約

本稿は、2つのソースノード間に直接リンクを有する半二重モードガウス双方向リレーチャネルの容量領域に対する、初めての数値的に計算可能な外部境界を導出する。半二重モードカットセット境界の定式化を用いて、外部境界の境界上では6つの可能なネットワーク状態のうち4つしか必要でないことを示し、弱い直接リンク条件下で対称容量が0.5ビット以内に達する解析的外部境界を確立する。

ABSTRACT

We consider a three-node half-duplex Gaussian relay network where two nodes (say $a$, $b$) want to communicate with each other and the third node acts as a relay for this twoway communication. Outer bounds and achievable rate regions for the possible rate pairs $(R_a, R_b)$ for two-way communication are investigated. The modes (transmit or receive) of the halfduplex nodes together specify the state of the network. A relaying protocol uses a specific sequence of states and a coding scheme for each state. In this paper, we first obtain an outer bound for the rate region of all achievable $(R_a,R_b)$ based on the half-duplex cut-set bound. This outer bound can be numerically computed by solving a linear program. It is proved that at any point on the boundary of the outer bound only four of the six states of the network are used. We then compare it with achievable rate regions of various known protocols. We consider two kinds of protocols: (1) protocols in which all messages transmitted in a state are decoded with the received signal in the same state, and (2) protocols where information received in one state can also be stored and used as side information to decode messages in future states. Various conclusions are drawn on the importance of using all states, use of side information, and the choice of processing at the relay. Then, two analytical outer bounds (as opposed to an optimization problem formulation) are derived. Using an analytical outer bound, we obtain the symmetric capacity within 0.5 bits for some channel conditions where the direct link between nodes a and b is weak.

研究の動機と目的

• 2つのソースノード間に直接リンクを有する半二重モードガウス双方向リレーチャネルの容量領域に対する一般の外部境界を導出すること。
• 線形計画法を用いて、特定のリレー方式に制限されない、任意のリレー方式に適用可能な数値的に計算可能な外部境界を提供すること。
• 得られた外部境界を、HBC、CoMABC、および6状態方式といった既知の方式の実現可能レート領域と比較し、状態の使用法および付加情報の影響を評価すること。
• 最適化に基づく定式化ではなく、閉形式の表現を得られる解析的外部境界を導出し、容量のより緊密な特徴付けを可能にすること。
• 直接リンクが弱い特定のチャネル条件において、解析的外部境界を用いて対称容量を0.5ビット以内に特定すること。

提案手法

• 半二重モードカットセット境界に基づく外部境界を定式化し、数値的に解ける線形計画法として表現する。
• 外部境界の境界上の任意の点において、6つの可能なネットワーク状態のうち4つしか使用されないことを証明し、状態の複雑さを低減する。
• 線形計画法の双対問題を解くことにより、特定の双対変数の割り当てを用いて、式を簡略化した2つの解析的外部境界を導出する。
• 数値的外部境界を、既知の方式（HBC、CoMABC、6状態のデコードアンドフォワード方式）の実現可能レート領域と比較する。
• 付加情報を区別することで、同じ状態でのみメッセージを復元する方式と、過去の受信を保存・利用する側面情報を用いる方式の違いを分析する。
• 線形計画法の双対問題を用いて、解析的外部境界の閉形式表現を導出し、容量限界に関する理論的洞察を可能にする。

実験結果

リサーチクエスチョン

• RQ1 半二重モード双方向ガウスリレーチャネルに直接リンクを有する場合の容量領域に対する外部境界は何か？ これはすべてのリレー方式に適用可能である。
• RQ2 外部境界を達成するために実際に必要なのは6つの可能なネットワーク状態のうち何個か？ これはリレー方式設計にどのような意味を持つのか？
• RQ3 HBC、CoMABC、6状態方式といった既知の方式の性能は、導出された外部境界と比較して、実現可能レート領域においてどのように異なるか？
• RQ4 数値的外部境界に非常に近い解析的外部境界を導出できるか？ また、それらは対称容量の理解にどのような洞察を提供できるか？
• RQ5 どのようなチャネル条件において、解析的外部境界を用いて対称容量を0.5ビット以内に特定できるか？

主な発見

• 外部境界は線形計画法を用いて数値的に計算可能であり、半二重モード双方向リレーチャネルに直接リンクを有するすべてのリレー方式に普遍的に適用可能である。
• 外部境界の境界上の任意の点において、6つの可能なネットワーク状態のうち4つしか使用されない。これは、容量を達成するためには状態の完全な利用は必要でないことを示している。
• 6状態のデコードアンドフォワード方式は、特に低SNRおよび非対称レートの領域で優れた性能を示し、HBCおよびCoMABCを上回る。
• 線形計画法の双対問題を解いて得た解析的外部境界は、数値的に計算された外部境界に非常に近く、対称レートでは最初の境界が、非対称レートでは2番目の境界がよりタイトである。
• 直接リンクが弱いチャネル条件において、解析的外部境界を用いて対称容量を0.5ビット以内に特定でき、その緊密さが示された。
• 外部境界において直接リンクを無視する閾値は、チャネルのSNRの関数として特徴付けられ、直接リンクの影響が無視できるようになる条件を明らかにした。