[論文レビュー] The Multi-way Relay Channel

Denız Gündüz, Aylin Yener+2 more|arXiv (Cornell University)|Apr 14, 2010

Cooperative Communication and Network Coding参考文献 28被引用数 7

ひとこと要約

本稿は、複数のユーザクラスタが共通リレーよりメッセージを交換するモデルであるマルチウェイリレーチャネル（mRC）を導入する。各クラスタは内部通信を完全に要請する。本稿では、圧縮・フォワーディング（CF）およびアンプリファイ・アンド・フォワーディング（AF）プロトコルを提案し、CFが送信パワー制約に依存せず、容量から定数ビットのギャップ内での交換レートを達成できることを示し、対照的に対称ガウスネットワークではAFより有限のギャップで優れる。

ABSTRACT

The multiuser communication channel, in which multiple users exchange information with the help of a relay terminal, termed the multi-way relay channel (mRC), is introduced. In this model, multiple interfering clusters of users communicate simultaneously, where the users within the same cluster wish to exchange messages among themselves. It is assumed that the users cannot receive each other's signals directly, and hence the relay terminal in this model is the enabler of communication. In particular, restricted encoders, which ignore the received channel output and use only the corresponding messages for generating the channel input, are considered. Achievable rate regions and an outer bound are characterized for the Gaussian mRC, and their comparison is presented in terms of exchange rates in a symmetric Gaussian network scenario. It is shown that the compress-and-forward (CF) protocol achieves exchange rates within a constant bit offset of the exchange capacity independent of the power constraints of the terminals in the network. A finite bit gap between the exchange rates achieved by the CF and the amplify-and-forward (AF) protocols is also shown. The two special cases of the mRC, the full data exchange model, in which every user wants to receive messages of all other users, and the pairwise data exchange model which consists of multiple two-way relay channels, are investigated in detail. In particular for the pairwise data exchange model, in addition to the proposed random coding based achievable schemes, a nested lattice coding based scheme is also presented and is shown to achieve exchange rates within a constant bit gap of the exchange capacity.

研究の動機と目的

• 複数のユーザクラスタが共有リレーよりメッセージを交換する新しい協調通信フレームワークをモデル化・分析すること。
• ガウスマルチウェイリレーチャネル（mRC）の実現可能レート領域および外挙限界を特徴付けること。
• 制限されたエンコーダ制約下での基本的リレーポロトコル（復号・フォワーディング、アンプリファイ・アンド・フォワーディング、圧縮・フォワーディング）の性能を評価すること。
• 特に、対称ネットワーク状況下でのCFおよびAFプロトコルの容量へのギャップを確立すること。

提案手法

• B個のメッセージブロックとB+1個のチャネルブロックを持つブロック・マークフ・エンコーディング構造を用いる。リレーより次のブロックで量子化信号をフォワードする。
• コードブック生成にランダムコーディングを採用：ユーザーは入力分布に基づきi.i.d.コドワードを生成し、リレーは条件付き分布に基づき量子化およびフォワードコドワードを生成する。
• 受信側で共同典型性デコードを適用：各ユーザーは送信および受信信号の共同典型列を用いて、他のユーザーおよびリレーからのメッセージをデコードする。
• リレーでの量子化戦略を導入：リレーはチャネル出力を観測し、コードブックから量子化バージョンを選択し、全ユーザーにフォワードする。
• 典型集合の議論を用いて誤り確率の上限を導出。適切なレート制約下で、ブロック長n → ∞の下で誤り項が消えることを示す。
• 相互情報量の不等式を用いてレート制約を確立。特にCFでは、I(X(S); ˆYr|X(Sc))、I(Xr; Yi) − I(Yr; ˆYr|XK)、およびI(Yr; ˆYr)のような項を含む。

実験結果

リサーチクエスチョン

• RQ1 圧縮・フォワーディングプロトコルは、送信パワー制約に依存せず、マルチウェイリレーチャネルにおける交換容量から定数ビットギャップ内での交換レートを達成できるか？
• RQ2 圧縮・フォワーディングの性能は、アンプリファイ・アンド・フォワーディングと比較して、実現可能な交換レートの観点でどのように異なるか？
• RQ3 対称ガウスマルチウェイリレーネットワークにおけるメッセージ交換を支配する基本的レート制約は何か？
• RQ4 格子符号化はペアワイズデータ交換シナリオで性能を向上させることができるか？もしそうならば、どの程度向上するか？
• RQ5 受信信号を無視し、ローカルメッセージのみを用いる制限付きエンコーダは、実現可能なレート領域にどのように影響を与えるか？

主な発見

• 圧縮・フォワーディングプロトコルは、送信パワー制約に依存せず、交換容量から定数ビットギャップ内での交換レートを達成する。
• 圧縮・フォワーディングとアンプリファイ・アンド・フォワーディングプロトコルの間には有限のビットギャップが存在し、CFはAFを厳密に上回る性能を示す。
• ペアワイズデータ交換モデルでは、ネストド・ラティス符号化方式が、交換容量から定数ビットギャップ内での交換レートを達成する。
• 対称ガウスネットワークでは、CFにおける実現可能な対称交換レートは、SNRに依存せず、容量から定数ギャップで離れている。
• ガウスmRCの外挙限界および実現可能領域が特徴付けられ、CFが定数ギャップ内での最適性を示す。
• 誤り確率の解析により、導出された相互情報量制約を満たすレートであれば、ブロック長n → ∞の下ですべてのデコード誤りが消えることが確認された。