[論文レビュー] The Gaussian Two-way Diamond Channel

Prathyusha, Srikrishna Bhashyam+1 more|arXiv (Cornell University)|Oct 4, 2013

Cooperative Communication and Network Coding参考文献 14被引用数 4

ひとこと要約

本稿は、2つのリレーエージェントを備えたガウス型双方向ダイヤモンドチャネルにおいて、同時的なフロー混合を可能にし、時分割方式を上回る性能を達成する2つのコンputation-and-forward（CF）リレーポリシー、CF-CMACおよびCF-BCを提案する。ネストされたラティス符号を用いることで、両プロトコルとも外挙動に近く、CF-CMACは対称的な双方向レート環境において優れた性能を示す。

ABSTRACT

We consider two-way relaying in a Gaussian diamond channel, where two terminal nodes wish to exchange information using two relays. A simple baseline protocol is obtained by time-sharing between two one-way protocols. To improve upon the baseline performance, we propose two compute-and-forward (CF) protocols: Compute-and-forward Compound multiple access channel (CF-CMAC) and Compute-and-forward-Broadcast (CF-BC). These protocols mix the two flows through the two relays and achieve rates better than the simple time-sharing protocol. We derive an outer bound to the capacity region that is satisfied by any relaying protocol, and observe that the proposed protocols provide rates close to the outer bound in certain channel conditions. Both the CF-CMAC and CF-BC protocols use nested lattice codes in the compute phases. In the CF-CMAC protocol, both relays simultaneously forward to the destinations over a Compound Multiple Access Channel (CMAC). In the simpler CF-BC protocol's forward phase, one relay is selected at a time for Broadcast Channel (BC) transmission depending on the rate-pair to be achieved. We also consider the diamond channel with direct source-destination link and the diamond channel with interfering relays. Outer bounds and achievable rate regions are compared for these two channels as well. Mixing of flows using the CF-CMAC protocol is shown to be good for symmetric two-way rates.

研究の動機と目的

• 2つのリレーを備えたガウス型ダイヤモンドチャネルにおける双方向リレーリングのスペクトル効率を、単純な時分割方式を超えて向上させること。
• リレーエージェント経由で双方向フローを同時に混合できる新たなリレーポリシーを設計すること。
• 二方向ダイヤモンドチャネルにおける容量領域の外挙動を導出すること。
• 直接的なソース-ドメインリンクの有無、および干渉するリレーの有無を比較することで、二方向ダイヤモンドチャネルの性能を評価すること。
• 対称的および非対称なレート条件下での、コンputation-and-forwardに基づくプロトコルの性能を評価すること。

提案手法

• 両リレーが複合複数アクセスチャネル（CMAC）を介して同時に宛先に情報を送信するCF-CMACを提案。ネストされたラティス符号を用いて計算を実行する。
• CF-BCを導入。目的のレートペアに応じて、1つのリレーを選択してブロードキャスト伝送を実行する。これもネストされたラティス符号を用いる。
• コンputation-and-forwardの原則を用いて、リレーが送信信号の整数線形結合を復元できるようにする。
• 二方向ダイヤモンドチャネルにおける任意のリレーポリシーに適用可能な容量領域の外挙動を導出する。
• 直接的なソース-ドメインリンクの有無、および干渉するリレーの有無を考慮したダイヤモンドチャネルを分析。実現可能なレート領域と外挙動を比較する。
• ラティス符号を用いて、リレーでの線形結合の信頼性ある計算を可能にし、効率的な双方向情報交換を実現する。

実験結果

リサーチクエスチョン

• RQ1 2つのリレーを備えた二方向ガウス型ダイヤモンドチャネルにおいて、コンputation-and-forwardプロトコルは時分割方式を上回るレートを達成できるか？
• RQ2 CMACまたはBC伝送によるフローミキシングは、個別的一方向伝送と比較して、実現可能なレート領域にどのような影響を与えるか？
• RQ3 二方向ダイヤモンドチャネルの容量領域の外挙動は何か？また、実用的プロトコルはその外挙動にどの程度近づけるか？
• RQ4 直接的なソース-ドメインリンクの存在は、二方向リレーポリシーの性能にどのような影響を与えるか？
• RQ5 CF-CMACとCF-BCのどちらのプロトコルが、対称的な双方向レートをより効果的にサポートするか？その理由は何か？

主な発見

• CF-CMACおよびCF-BCプロトコルは、リレーでのフローミキシングを可能にすることで、ベースラインの時分割方式を上回るレートを達成する。
• CF-CMACプロトコルは、特に対称的な双方向レート環境において、外挙動に非常に近いレートを実現する。
• 導出された外挙動はタイトであり、二方向ダイヤモンドチャネルにおけるすべてのリレーポリシーの評価基準として有効である。
• CF-BCプロトコルは、目的のレートペアに応じてリレーを適応的に選択することで、良好な性能を発揮し、実装が簡素化される。
• 好都合なチャネル条件下では、提案プロトコルと外挙動との性能差は小さい。
• ネストされたラティス符号は、整数線形結合の信頼性ある計算を可能にし、CF-CMACおよびCF-BCプロトコルの根幹をなす。