[論文レビュー] Lossy Broadcasting in Two-Way Relay Networks with Common Reconstructions

Roy Timo, Alex Grant+1 more|arXiv (Cornell University)|Nov 22, 2010

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

ひとこと要約

本稿は、共通再構成制約を伴う双方向リレーネットワークにおけるロスイーブロードキャストを研究し、さまざまな設定下での信頼性のある通信に必要な最小レートを同定する。離散的かつ記憶のないソースおよび一般的な歪み測度に対して、正確なレート-歪みトレードオフを導出し、2次歪みと小さな歪みを伴うガウス源に対しては、受信側で共通再構成を伴う共同ソース・チャネル符号化を用いてタイトな境界を確立する。

ABSTRACT

The broadcast phase (downlink transmission) of the two-way relay network is studied in the source coding and joint source-channel coding settings. The rates needed for reliable communication are characterised for a number of special cases including: small distortions, deterministic distortion measures, and jointly Gaussian sources with quadratic distortion measures. The broadcast problem is also studied with common-reconstruction decoding constraints, and the rates needed for reliable communication are characterised for all discrete memoryless sources and per-letter distortion measures.

研究の動機と目的

• 共通再構成制約を伴う双方向リレーネットワークにおける信頼性のあるロスイーブロードキャストに必要な最小伝送レートを同定すること。
• 双方向リレーネットワークのダウンリンクフェーズにおけるソース符号化および共同ソース・チャネル符号化問題を分析すること。
• 共通再構成デコードにおいて、離散的かつ記憶のないソースおよび1文字単位の歪み測度を伴う正確なレート-歪みトレードオフを導出すること。
• 小さな歪み、決定的歪み測度、および2次歪みを伴う共分散ガウス源といった特殊ケースに結果を拡張すること。
• 情報理論的境界および基数に関する議論を用いて、導出されたレート領域の最適性を確立すること。

提案手法

• 2段階プロトコル（上行リンクでリレーユーザーに送信し、その後リレーから両ユーザーにダウンリンクブロードキャスト）を伴う双方向リレーネットワークを形式化する。
• リレーが両ユーザーに共通の信号を送信するブロードキャストチャネルとしてダウンリンクをモデル化し、各ユーザーが相手ユーザーのソースの近似版をデコードすることを想定する。
• 両受信側が同じ受信信号を用いてそれぞれのソースをデコードする必要がある共通再構成デコード制約を導入する。
• 相互情報量および条件付きレート-歪み関数を用いた情報理論的ツールを用いて最適レート領域を導出する。
• 補助確率変数の基数を制限するためにサポート補題を適用し、導出された領域の最適性を保証する。
• 条件付き相互情報量の凸性を用いて、最適化フレームワークにおける導出された境界のタイトさを証明する。

実験結果

リサーチクエスチョン

• RQ1 共通再構成デコード制約を伴う双方向リレーネットワークにおける信頼性のあるロスイーブロードキャストに必要な最小レートは何か？
• RQ2 2次歪みや決定的歪みといった異なる歪み測度において、レート-歪みトレードオフはどのように変化するか？
• RQ3 2次歪み制約を伴う共分散ガウス源における最適レート領域は何か？
• RQ4 ノイズのあるブロードキャストチャネルが存在する場合、ノイズのない場合と比較して実現可能なレートはどのように影響を受けるか？
• RQ5 1文字単位の歪み測度を伴う一般の離散的かつ記憶のないソースに対して、導出されたレート領域は正確に特徴付けられるか？

主な発見

• 本稿は、共通再構成デコードを伴う双方向リレーネットワークにおける正確なレート-歪み領域を確立し、すべての離散的かつ記憶のないソースおよび1文字単位の歪み測度に対して有効であることを示した。
• 2次歪みを伴う共分散ガウス源に対しては、最適レート領域が特徴付けられ、小さな歪みの仮定のもとでタイトであることが示された。
• 最小実現可能レートは、条件付きレート-歪み関数の最大値として与えられ、$ R_L(d_1,d_2) = \max\{ R_{X|Y}(d_1), R_{Y|X}(d_2) \} $ であり、導出された下界と一致する。
• サポート補題を用いて補助確率変数の基数を制限し、最適な補助変数が $ |\mathscr{X}||\mathscr{Y}|+5 $ 以下の大きさを持つことが証明された。
• 条件付き相互情報量の凸性を活用して、最適化問題が凸であることを示し、導出された境界がタイトであることを保証した。
• 導出された領域は、ソース符号化および共同ソース・チャネル符号化の両設定を一般化し、前者は後者の特殊ケースとして含まれる。