[論文レビュー] Capacity of a Class of Broadcast Relay Channels

Arash Behboodi, Pablo Piantanida|arXiv (Cornell University)|May 4, 2010

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

ひとこと要約

本稿は、2つのリレーや共通リレーモードを持つブロードキャストリレーチャネル（BRC）の容量領域に対する新たな内部境界を導出しており、マートン符号化、バックワードデコード、メッセージ再結合を用いて、先行研究を統合・改善している。共通リレーを有する半劣化および劣化ガウスBRCの容量を特定し、これらのケースにおいて提案された領域のタイトさを示している。

ABSTRACT

Consider the broadcast relay channel (BRC) which consists of a source sending information over a two user broadcast channel in presence of two relay nodes that help the transmission to the destinations. Clearly, this network with five nodes involves all the problems encountered in relay and broadcast channels. New inner bounds on the capacity region of this class of channels are derived. These results can be seen as a generalization and hence unification of previous work in this topic. Our bounds are based on the idea of recombination of message bits and various effective coding strategies for relay and broadcast channels. Capacity result is obtained for the semi-degraded BRC-CR, where one relay channel is degraded while the other one is reversely degraded. An inner and upper bound is also presented for the degraded BRC with common relay (BRC-CR), where both the relay and broadcast channel are degraded which is the capacity for the Gaussian case. Application of these results arise in the context of opportunistic cooperation of cellular networks.

研究の動機と目的

• 2つのリレーと共通リレーを有するブロードキャストリレーチャネル（BRC）の容量領域に対するより緊密な内部境界を導出すること。
• クリスティーヌらの先行研究および以前のBRC研究の結果を統合・改善すること。
• 共通リレーを有する半劣化および劣化ガウスBRCの容量を確立すること。
• マートン符号化、バックワードデコード、メッセージ再結合技術を組み合わせた一般化可能な実現可能レート領域を開発すること。

提案手法

• マートン符号化、バックワードデコード、メッセージ再結合戦略の組み合わせを用いて、新規な内部境界を導出する。
• 送信元、リレーや受信機間の依存関係をモデル化するため、補助確率変数（U, V, X1, X2, など）を導入する。
• 干渉を処理し、レート境界を向上させるために、受信機でバックワードデコードを適用する。
• レート領域を最適化するために、確率変数Qを用いた時間共有を採用する。
• 相互情報量およびエントロピーの不等式を用いて、特にY1, Y2, Z1, Z2およびX1, X2を含むレートを制限する。
• パワー・エントロピー不等式およびガウスチャネルの性質を適用し、ガウスケースにおけるタイトな境界を導出する。

実験結果

リサーチクエスチョン

• RQ1 2つのリレーと共通リレーを有するブロードキャストリレーチャネルの容量領域は何か？
• RQ2 ブロードキャストチャネルおよびリレーチャネルの符号化戦略をどのように組み合わせることで、実現可能レートを向上させられるか？
• RQ3 提案された内部境界は、特定のクラスのBRCにおいて容量を達成できるか？
• RQ4 メッセージ再結合およびバックワードデコードは、BRCにおける性能向上にどのように寄与するか？
• RQ5 半劣化および劣化ガウスケースにおける境界の振る舞いはいかなるものか？

主な発見

• 提案された内部境界は、クリスティーヌらの先行研究および以前のBRC研究の結果を厳密に改善している。
• 一方のリレーチャネルが劣化で、もう一方が逆劣化である共通リレー付き半劣化BRCでは、容量が達成されている。
• 共通リレー付き劣化BRCでは、ガウスケースにおいて内部境界と外部境界が一致し、容量が確立されている。
• 導出された内部境界は、ブロードキャストチャネルのマートン領域を特別な場合として含む。
• ガウスケースにおいて、一致する内部境界と外部境界のおかげで、導出された領域はタイトである。
• バックワードデコードとメッセージ再結合の使用により、実現可能レート領域が顕著に向上している。