[論文レビュー] Multiple Multicasts with the Help of a Relay

Denız Gündüz, Osvaldo Simeone+3 more|ArXiv.org|Feb 18, 2009

Cooperative Communication and Network Coding参考文献 22被引用数 10

ひとこと要約

本稿は、中継子が自身のメッセージも持つ2つの送信機が2つの受信機にマルチキャストする複合多重アクセスチャネルに中継子を備えたcMACr（cMACr）を研究する。認知中継子モデルの容量領域を特定し、デコードアンドフォワードおよびコンプレスアンドフォワード戦略を用いて実現可能なレート領域を導出。ガウスチャネルにおいて格子符号が外部境界に近づくことを示し、構造的符号を用いた物理層ネットワーク符号化の利点を強調する。

ABSTRACT

The problem of simultaneous multicasting of multiple messages with the help of a relay terminal is considered. In particular, a model is studied in which a relay station simultaneously assists two transmitters in multicasting their independent messages to two receivers. The relay may also have an independent message of its own to multicast. As a first step to address this general model, referred to as the compound multiple access channel with a relay (cMACr), the capacity region of the multiple access channel with a "cognitive" relay is characterized, including the cases of partial and rate-limited cognition. Then, achievable rate regions for the cMACr model are presented based on decode-and-forward (DF) and compress-and-forward (CF) relaying strategies. Moreover, an outer bound is derived for the special case, called the cMACr without cross-reception, in which each transmitter has a direct link to one of the receivers while the connection to the other receiver is enabled only through the relay terminal. The capacity region is characterized for a binary modulo additive cMACr without cross-reception, showing the optimality of binary linear block codes, thus highlighting the benefits of physical layer network coding and structured codes. Results are extended to the Gaussian channel model as well, providing achievable rate regions for DF and CF, as well as for a structured code design based on lattice codes. It is shown that the performance with lattice codes approaches the upper bound for increasing power, surpassing the rates achieved by the considered random coding-based techniques.

研究の動機と目的

• 2つの送信機が中継子の支援を受けて2つの受信機にマルチキャストする複合多重アクセスチャネルに中継子を備えたcMACr（cMACr）の容量領域を分析すること。
• 中継子が複数のマルチキャストセッションを支援し、自身のメッセージも持つことにより、従来の中継子チャネルおよび多重アクセスチャネルの研究を拡張すること。
• 物理層ネットワーク符号化および構造的符号（例：格子符号）がマルチキャスト容量を向上させる利点を調査すること。
• デコードアンドフォワードおよびコンプレスアンドフォワード中継戦略を用いて実現可能なレート領域を導出すること。
• クロス受信のない特別なケース（cMACr without cross-reception）における外部境界を確立し、バイナリ線形ブロック符号を用いた容量領域を特徴付けること。

提案手法

• 中継子が送信機の両方のメッセージを因果的でない方法で知っている認知中継子モデルを分析し、この簡略化された設定における容量領域を導出する。
• 一般のcMACrに対してデコードアンドフォワード（DF）およびコンプレスアンドフォワード（CF）中継戦略を用いて実現可能なレート領域を提案する。
• CF方式に共同ソースチャネル符号化技術を適用し、相関したサイド情報を持つ劣化放送としてモデル化する。
• 各送信機が1つの受信機に直接接続され、もう1つの受信機は中継子を介して供給されるクロス受信のない特別なcMACrモデルを導入する。
• クロス受信のないcMACrに対する外部境界を導出し、バイナリ加算モジュロチャネルにおけるバイナリ線形ブロック符号の最適性を証明する。
• ガウスチャネルに格子符号を適用し、信号対雑音比（SNR）が高くなるにつれて構造的符号化が外部境界に近づくことを示す。

実験結果

リサーチクエスチョン

• RQ1 因果的でない方法で両送信機のメッセージを知っている認知中継子を備えた多重アクセスチャネルの容量領域は何か？
• RQ2 デコードアンドフォワードおよびコンプレスアンドフォワード戦略は、複数のマルチキャストセッションをサポートするcMACrモデルにどのように適合可能か？
• RQ3 ガウスチャネルにおけるcMACrで、ランダム符号化と比較して構造的符号（例：格子符号）を用いることで得られる性能向上は何か？
• RQ4 クロス受信のないcMACrにおいて、バイナリ線形ブロック符号を用いた物理層ネットワーク符号化は容量に達するか？
• RQ5 クロス受信のないcMACrにおける外部境界は達成可能か？どのような条件下で達成可能か？

主な発見

• 認知中継子モデルにおける容量領域が特定され、部分的認知およびレート制限付き認知のケースも含む。
• クロス受信のないcMACrにおいて、バイナリ加算モジュロチャネルはバイナリ線形ブロック符号を用いて容量に達し、物理層ネットワーク符号化の最適性を示す。
• ガウスチャネルにおけるcMACrでは、格子符号が信号対雑音比（SNR）が高くなるにつれて外部境界に近づき、ランダム符号化に基づく手法を上回る性能を示す。
• ガウスチャネルにおけるcMACrの最適入力分布は、スーパーポジション符号化による共通ストリームとプライベートストリームへのパワー分割を伴う共同ガウス分布である。
• ガウスチャネルにおけるcMACrの和レートは、送信機が全出力パワーを使用する（α₁ = 1, α₂ = 1）場合に最大となり、中継子が共通およびプライベート成分に最適にパワーを割り当てる。
• 最適なガウスチャネルcMACrでは、時間共有は不要である。相互情報量項がパワーに関して凹関数であるため、最適解は単一の点分布である。