[論文レビュー] Distortion Bounds for Source Broadcast Problems

Lei Yu, Houqiang Li+1 more|arXiv (Cornell University)|Jan 21, 2016

Wireless Communication Security Techniques参考文献 26被引用数 3

ひとこと要約

この論文は、記憶なしのブロードキャストチャネルにおける共同ソース・チャネル符号化の歪み領域に対して、新しい内部および外部バウンダリーを確立する。新規の「リモートチャネル」手法を用いて、よりきつい外部バウンダリーを導出する。既存の結果を一般化・統一し、ガウスおよびバイナリ・ソースブロードキャストにおける最良の既知のバウンダリーを回復・拡張する。特に、側情報を持つワイナーザイブ設定においても同様に有効である。

ABSTRACT

This paper investigates the joint source-channel coding problem of sending a memoryless source over a memoryless broadcast channel. An inner bound and several outer bounds on the admissible distortion region are derived, which respectively generalize and unify several existing bounds. As a consequence, we also obtain an inner bound and an outer bound for the degraded broadcast channel case. When specialized to the Gaussian or binary source broadcast, the inner bound and outer bound not only recover the best known inner bound and outer bound in the literature, but also generate some new results. Besides, we also extend the inner bound and outer bounds to the Wyner-Ziv source broadcast problem, i.e., source broadcast with side information available at decoders. Some new bounds are obtained when specialized to the Wyner-Ziv Gaussian and Wyner-Ziv binary cases.

研究の動機と目的

• Kユーザ記憶なしブロードキャストチャネルにおける共同ソース・チャネル符号化の許容歪み領域のよりきつい内部および外部バウンダリーを導出すること。
• 特にガウスおよびバイナリ・ソースに関して、既存の文献におけるバウンダリーを一般化・統一すること。
• デコーダーにソースと相関する側情報があるワイナーザイブ設定にフレームワークを拡張すること。
• 従来のジーニ支援法とは異なり、元のネットワークよりも「弱い」ネットワークを構築することで、新規の外部バウンダリー技法を導入すること。
• ガウスおよびバイナリ・ソースブロードキャスト問題における最良の既知の性能バウンダリーを回復・改善すること。

提案手法

• ミネロらの研究にインspiredされた統一的ハイブリッド符号化フレームワークを提案し、歪み領域の内部バウンダリーを導出する。
• 受信側にリモートチャネルを導入することで、元のネットワークの劣化（弱体化）版を構築することにより、新規の外部バウンダリー技法を導入する。
• ジーニ支援法とは対照的に、「強い」ネットワークではなく「弱い」ネットワークを構築することで、よりきつい外部バウンダリーを可能にする。
• 標準的およびワイナーザイブのソースブロードキャスト問題にこの手法を適用し、デコーダーに側情報を組み込む。
• 多次元のカバーイングおよびパッキングの議論を用いてバウンダリーを導出し、補助確率変数および推定値への写像関数を用いる。
• ガウスノイズにおける微分エントロピーおよび相互情報量ゲームの結果を活用し、ガウスおよびバイナリ・ソースに特化したバウンダリーを導出する。

実験結果

リサーチクエスチョン

• RQ1 Kユーザブロードキャストチャネルにおける共同ソース・チャネル符号化のための、よりきつい内部および外部バウンダリーを導出する統一的フレームワークを開発できるか？
• RQ2 提案されたリモートチャネル手法は、従来のジーニ支援法の外部バウンダリー技法に比べ、きつさと一般性の観点でどのように向上するか？
• RQ3 導出されたバウンダリーが、ガウスおよびバイナリ・ソースブロードキャスト問題における最良の既知の結果をどの程度回復・改善できるか？
• RQ4 デコーダーに側情報があるワイナーザイブ設定に拡張した場合、このフレームワークにどのような意味があるか？
• RQ5 帯域幅不一致のソースブロードキャストシステムにおいて、これらのバウンダリーが新たな性能限界を導出できるか？

主な発見

• 提案された内部バウンダリーは、ガウスおよびバイナリ・ソースブロードキャスト設定におけるハイブリッド・デジタル・アナログ（HDA）符号化の最良の既知の性能を回復する。
• 外部バウンダリーは、ガウスおよびバイナリ・ソースに対して、ティアンらおよびケゼリらによるものも含め、最もきつい既知の外部バウンダリーを回復する。
• ワイナーザイブのガウスおよびバイナリ・ブロードキャストケースにおいて、単一ユーザのカットセット境界を超える、新しいよりきつい外部バウンダリーを生成する。
• リモートチャネル手法により、元のネットワークよりも厳密に弱いネットワークが得られ、ジーニ支援法とは対照的に、より新しい・きつい外部バウンダリーの導出が可能になる。
• バウンダリーは一般的かつ統一的であり、共同ソース・チャネル符号化に関する文献に多数存在する既存の結果を包含・拡張する。
• フレームワークは標準的およびワイナーザイブのソースブロードキャストに適用可能であり、帯域幅不一致のシナリオに対しても明示的なバウンダリーが導出されている。