[論文レビュー] Joint Network and Gelfand-Pinsker Coding for 3-Receiver Gaussian Broadcast Channels with Receiver Message Side Information

Jin Sima, Wei Chen|arXiv (Cornell University)|Jul 31, 2014

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

ひとこと要約

本稿では、受信機のメッセージ側情報を持つ3受信機ガウスのブロードキャストチャネルにおける連携ネットワークおよびGelfand-Pinsker符号化方式を提案し、連携干渉キャンセリゼーションを介して統合的送信を実現する。この手法は、先行手法と比較してより大きな容量領域の内部境界を達成し、64通りの側情報設定のうち46通りで外的境界がタイトであることを示している。

ABSTRACT

The problem of characterizing the capacity region for Gaussian broadcast channels with receiver message side information appears difficult and remains open for N >= 3 receivers. This paper proposes a joint network and Gelfand-Pinsker coding method for 3-receiver cases. Using the method, we establish a unified inner bound on the capacity region of 3-receiver Gaussian broadcast channels under general message side information configuration. The achievability proof of the inner bound uses an idea of joint interference cancelation, where interference is canceled by using both dirty-paper coding at the encoder and successive decoding at some of the decoders. We show that the inner bound is larger than that achieved by state of the art coding schemes. An outer bound is also established and shown to be tight in 46 out of all 64 possible cases.

研究の動機と目的

• N ≥ 3の場合に特に、受信機のメッセージ側情報を持つマルチ受信機ガウスのブロードキャストチャネルの容量領域を特徴づけるという未解決問題に取り組む。
• 分離されたネットワークおよび物理層符号化の非最適性を克服し、ネットワーク符号化をGelfand-Pinsker符号化に統合することで実現する。
• 3受信機ガウスのブロードキャストチャネルにおける64通りのすべての可能なメッセージ側情報設定に適用可能な統合的符号化構造を開発する。
• 時間共有や分離符号化方式よりも優れる、新たな容量領域の内部境界を確立する。
• 外的境界を導出し、特定の設定において数学的帰納法と背理法を用いてそのタイトさを証明し、多くの場合において提案された方式の最適性を強く示唆する。

提案手法

• 受信機における側情報を活用するため、ネットワーク符号化をGelfand-Pinskerフレームワーク内に埋め込む連携ネットワークおよびGelfand-Pinsker符号化フレームワークを提案する。
• 送信側でのダーティ・ペーパー符号化と受信側での逐次復調を組み合わせた連携干渉キャンセリゼーション技術を導入し、干渉を管理する。
• 3つの受信機におけるすべての可能なメッセージ側情報設定を特徴付けるために、ルーティング行列Aを定義する。
• サイクルのない受信機集合を用いて符号化および復調プロセスを構造化し、メッセージ知識に循環的依存関係が生じないことを保証する。
• 複数のストリームにおける電力割り当てを用いて容量領域の内部境界を導出し、相互情報量および容量関数を用いてレートを表現する。
• 条件付きエントロピー・パワー不等式を用いて外的境界を確立し、特定の設定において数学的帰納法と背理法を用いてタイトさを証明する。

実験結果

リサーチクエスチョン

• RQ1 3受信機ガウスのブロードキャストチャネルにおける64通りのすべてのメッセージ側情報設定に適した統合的符号化方式を設計できるか？
• RQ2 時間共有や分離ネットワーク・物理層符号化と比較して、連携ネットワークおよびGelfand-Pinsker符号化は、実現可能なレート領域において優れているか？
• RQ3 64通りの可能な側情報設定のうち、提案された外的境界がタイトであるのは何通りか？
• RQ4 ダーティ・ペーパー符号化と逐次復調による連携干渉キャンセリゼーションは、従来の方式よりも大きな内部境界を達成できるか？
• RQ5 メッセージ側情報設定のどのような条件下で、提案された内部境界および外部境界が容量領域においてタイトになるか？

主な発見

• 提案された連携ネットワークおよびGelfand-Pinsker符号化は、時間共有や分離ネットワーク-物理層符号化方式と比較して、容量領域の内部境界がより大きいことを達成している。
• 64通りの可能なメッセージ側情報設定のうち46通りで、内部境界と一致する外的境界が確立されており、多数の設定において高い最適性を示している。
• 内部境界は3つのストリームにおける電力割り当て戦略を用いて導出されており、レートは容量関数 $ Cig(rac{P_j}{N_i + ext{interference}}ig) $ を用いて表現されており、従来の手法よりも厳密に大きいことが示されている。
• 外的境界は4つの特定の設定でタイトであることが証明されている：完全知識（$ ar{oldsymbol{W}}_i = ext{all} $）、2つの受信機が共通メッセージを知っている場合、および共有知識のない孤立した受信機。
• $ P=10, N_1=0.2, N_2=0.5, N_3=1 $ の数値例において、内部境界が外的境界からわずかに離れていることが示されており、容量に近い性能を示している。
• この手法は一般性を有し、すべてのメッセージ側情報設定に適用可能であり、主な洞察はサイクルのない受信機集合を用いて符号化および復調プロセスを構造化することにある。