[論文レビュー] Towards Optimal Schemes for the Half-Duplex Two-Way Relay Channel

Manuel Stein|arXiv (Cornell University)|Jan 17, 2011

Cooperative Communication and Network Coding参考文献 19被引用数 5

ひとこと要約

本稿は、三ノードの半二重双方向リレーチャネルに対して、時分割多重アクセスと逐次復調を用いて、直接リンクとリレーフォワーディングを含むすべてのネットワーク状態を活用する最適な送信プロトコルを提案する。時間割り当てとパワー分割を共同最適化することにより、従来の二段階リレーリングやリレーサービスを無視する直接通信を上回り、最大50％高い対称レートを達成する。

ABSTRACT

A restricted two-way communication problem in a small fully-connected network is investigated. The network consists of three nodes, all having access to a common channel with half-duplex constraint. Two nodes want to establish a dialog while the third node can assist in the bi-directional transmission process. All nodes have agreed on a transmission protocol a priori and the problem is restricted to the dialog encoders not being allowed to establish a cooperation by the use of previous receive signals. The channel is referred to as the restricted half-duplex two-way relay channel. Here the channel is defined and an outer bound on the achievable rates is derived by the application of the cut-set theorem. This shows that the problem consists of six parts. We propose a transmission protocol which takes into account all possible transmit-receive configurations of the network and performs partial decoding of the messages at the relay as well as sequential decoding at the dialog nodes. By the use of random codes and suboptimal decoders, two inner bound on the achievable rates are derived. Restricting to the suggested strategies and fixed input distributions it is argued to be possible to determine optimal transmission schemes with respect to various reasonable objectives at low complexity. In comparison to two-way communication without relay, simulations for an AWGN channel model then show that it is possible to simultaneously increase the communication rates of both dialog messages and to outperform relaying strategies that ignore an available direct path.

研究の動機と目的

• 三ノードと共通チャネルを有する制限付き半二重双方向リレーチャネルを定義・分析すること。
• カットセット定理を用いて達成可能なレート領域の外境界を導出し、最適な方式の構造を明らかにすること。
• すべての可能な送信受信設定を活用し、リレーサービスにおける部分的・完全復調を実現する送信プロトコルを提案すること。
• 確率的符号化と準最適復調を用いて達成可能なレート領域の内境界を構築し、低複雑度の最適化を可能にすること。
• 直接路が存在する場合でもリレーリングがレートを向上させられることを示し、直接リンクを無視する戦略を上回ること。

提案手法

• カットセット定理を適用して達成可能なレート領域の外境界を導出し、問題が6つの構成要素を持つことを示す。
• 三ノードのすべての可能なネットワーク状態（送信/受信モード）に時間スロットを割り当てる送信プロトコルを設計する。
• 干渉を管理し、信頼性の高い通信を可能にするために、対話ノードで多次元メッセージインデックスを用いた逐次復調を実装する。
• リレーサービスで部分的復調、エンドノードで完全復調を実施し、レート性能を向上させる。
• 固定入力分布のもとで、対称レートを最大化するために時間割り当てとパワー分割（パrameters β と γ）を最適化する。
• 路損失指数 α=3 のスカラーアナログAWGNチャネルモデルを用い、現実的な伝搬条件下での性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 直接リンクが存在する場合でも、半二重双方向リレーチャネルは直接通信を上回る対称レートを達成可能か？
• RQ2 すべての可能なネットワーク状態にわたる最適な時間割り当ては、対称二方向レートを最大化するためにどのように行われるか？
• RQ3 リレーでの部分的復調とエンドノードでの逐次復調は、達成可能なレート領域にどのように影響を与えるか？
• RQ4 直接リンクが利用可能で、リレールートよりも強力である場合でも、リレーは性能をどの程度向上できるか？
• RQ5 本プロトコルは、直接路を無視する従来の二段階リレーリングに比べてどのように異なるか？

主な発見

• リレーサービスが二ノードの間に位置する場合、提案プロトコルは直接二方向通信に比べて25％～50％の対称レート向上を達成する。
• リレーが中央に位置する場合、理論的上限の最大20％を達成し、近似的に最適な性能を示す。
• 二ノード間の領域では、従来の二段階リレーリングに比べて5％～15％の性能向上を達成する。
• リレーが二ノードから離れるに従い、直接路の活用のおかげで提案方式のレート向上は無限に増大する。
• 最適方式では、時間割り当てとパワー分割（β*, γ*）が単一の線形計画法により得られ、低複雑度の最適化が可能になる。
• 多次元メッセージインデックスを用いた逐次復調の導入により、信頼性の高い通信が可能となり、有限ブロック長コード設計における洞察が得られる。