[論文レビュー] Cascade multiterminal source coding

Paul Cuff, Han-I Su+1 more|ArXiv.org|May 12, 2009

Wireless Communication Security Techniques参考文献 17被引用数 4

ひとこと要約

本稿は、2つの相関するソースXとYが逐次に符号化されるキャスケードマルチターミナルソース符号化を研究している。エンコーダ1はエンコーダ2にレート制限付きのメッセージを送信し、その後エンコーダ2は受信したメッセージとYを共同で符号化してデコーダに2番目のメッセージを送信する。主な貢献は、損失ありおよび損失なしの関数計算におけるレート領域のタイトな特徴付けであり、ガウス和推定では1ビットのギャップを示す内包・外包境界が得られ、ソースの分散に基づいてリレーリングと再符号化の戦略を選択する閾値基準が提示される。

ABSTRACT

We investigate distributed source coding of two correlated sources X and Y where messages are passed to a decoder in a cascade fashion. The encoder of X sends a message at rate R_1 to the encoder of Y. The encoder of Y then sends a message to the decoder at rate R_2 based both on Y and on the message it received about X. The decoder's task is to estimate a function of X and Y. For example, we consider the minimum mean squared-error distortion when encoding the sum of jointly Gaussian random variables under these constraints. We also characterize the rates needed to reconstruct a function of X and Y losslessly. Our general contribution toward understanding the limits of the cascade multiterminal source coding network is in the form of inner and outer bounds on the achievable rate region for satisfying a distortion constraint for an arbitrary distortion function d(x,y,z). The inner bound makes use of a balance between two encoding tactics--relaying the information about X and recompressing the information about X jointly with Y. In the Gaussian case, a threshold is discovered for identifying which of the two extreme strategies optimizes the inner bound. Relaying outperforms recompressing the sum at the relay for some rate pairs if the variance of X is greater than the variance of Y.

研究の動機と目的

• 2つの相関するソースXとYが逐次に符号化される構造を持つ分散ソース符号化の実現可能なレート領域を特徴付けること。
• デコーダで関数f(X,Y)を推定する際に、歪み制約下での最小レートR1およびR2を特定すること。
• キャスケードネットワークにおける損失なし関数計算を調査し、内包境界と外包境界がタイトになる条件を同定すること。
• 共分散ガウス分布に従うソースのための合計レート-歪み関数を分析し、区分的上界・下界を導出すること。
• ソースの分散と相関に基づいて、最適な符号化戦略（リレーリング対比して再符号化）を特定すること。

提案手法

• エンコーダ2でXとYを共同で再符号化する戦略とXに関する情報をリレーリングするバランスを取るハイブリッド符号化戦略を用いて内包境界を提案する。
• マークフ連鎖と補助確率変数U, Vを含む相互情報量項を含む情報理論的不等式を用いて外包境界を導出する。
• 2乗誤差歪みを用いたガウス和推定問題にこの境界を適用し、条件付きエントロピーと分散に基づく表現を用いる。
• キャスケードネットワークにおける関数f(X,Y)の損失あり圧縮にワイナー＝ツィブ符号化を適用し、条件付きエントロピーとグラフエントロピーの概念を活用する。
• 関数f(X,Y)の損失なし計算において、関連分布がX-Y-ZやY-X-Zのようなマークフ連鎖を形成する場合、内包境界と外包境界がタイトになることを確立する。
• マークフ調整技術を用いて、関連分布に特定の構造的仮定がある場合の達成可能性と境界のタイトさを証明する。

実験結果

リサーチクエスチョン

• RQ1 2つのエンコーダと1つのデコーダを持つキャスケードマルチターミナルソース符号化ネットワークにおいて、関数f(X,Y)を推定する最適なレート領域は何か？
• RQ2 2乗誤差歪み下で、共分散ガウス確率変数の和を推定する際、レートR1とR2はどのようにトレードオフするか？
• RQ3 損失なし関数計算において、キャスケードネットワークの内包境界がタイトになる条件は何か？
• RQ4 歪みを最小化するために、エンコーダ2でXのメッセージをリレーリングするか、XとYを共同で再符号化するかの最適戦略を決定するのは何に依存するか？
• RQ5 Xの分散がYの分散に対して相対的に高い場合、ガウス和推定問題においてリレーリングと再符号化のどちらが優れているか？

主な発見

• 共分散ガウス分布に従うソースの場合、合計レート-歪み関数における内包境界と外包境界のギャップは最大1ビットであり、歪みDが増加するにつれて縮小する。
• 共分散ガウス分布の和を推定する際、最適戦略は閾値に従ってリレーリングと再符号化を切り替える。Var(X) > Var(Y)の場合、リレーリングが再符号化を上回る。
• 損失なし関数計算の状況では、関連分布がX-Y-ZやY-X-Zのようなマークフ連鎖を形成する場合、内包境界と外包境界がタイトになる。
• 関数f(X,Y)の損失なし計算の最適レートは、エンコーダ1からエンコーダ2へのワイナー＝ツィブ符号化を経て、エンコーダ2で関数値をエントロピー制限付きで圧縮することで達成される。
• 相関pのバイナリシンメトリックソースの和を推定する場合、必要なレートはR1 ≥ h(p)およびR2 ≥ h(p)であり、標準的なマルチターミナルソース符号化レートと一致する。
• ガウス和推定の合計レート上界は区分的である。低歪み領域ではP_X+YとDを含む対数表現が用いられ、高歪み領域では単純な対数項が用いられる。