[論文レビュー] Distributed Source Coding for Correlated Memoryless Gaussian Sources

Yasutada Oohama|arXiv (Cornell University)|Aug 27, 2009

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

ひとこと要約

本稿は、L個の相関する無記憶ガウス源からなる分散型ソース符号化システムにおいて、各源がK次元ガウス源ベクトルのノイズあり観測である場合の、レート・ドキュメンテーション領域の明示的な内境界と外境界を確立する。主な貢献は、和歪み基準領域のタイトな特徴付けと、リモート（間接的）ソース符号化をマルチターミナル（直接的）ソース符号化に結びつける画期的な双対性の確立であり、長年のガウスCEO問題に対する新たな部分的解法を可能にする。

ABSTRACT

We consider a distributed source coding problem of $L$ correlated Gaussian observations $Y_i, i=1,2,...,L$. We assume that the random vector $Y^{L}={}^{ m t} (Y_1,Y_2,$ $...,Y_L)$ is an observation of the Gaussian random vector $X^K={}^{ m t}(X_1,X_2,...,X_K)$, having the form $Y^L=AX^K+N^L ,$ where $A$ is a $L imes K$ matrix and $N^L={}^{ m t}(N_1,N_2,...,N_L)$ is a vector of $L$ independent Gaussian random variables also independent of $X^K$. The estimation error on $X^K$ is measured by the distortion covariance matrix. The rate distortion region is defined by a set of all rate vectors for which the estimation error is upper bounded by an arbitrary prescribed covariance matrix in the meaning of positive semi definite. In this paper we derive explicit outer and inner bounds of the rate distortion region. This result provides a useful tool to study the direct and indirect source coding problems on this Gaussian distributed source coding system, which remain open in general.

研究の動機と目的

• L個の相関するガウス観測を持つ分散型ソース符号化システムにおける、レート・ドキュメンテーション領域の明示的内境界と外境界を導出すること。
• エンコーダーが共通のソースベクトルのノイズありバージョンを観測するリモートソース符号化問題に対処すること。
• ガウス源に対する間接的（リモート）および直接的マルチターミナルソース符号化問題の間の双対性を確立すること。
• 2次ガウスCEO問題および関連するマルチターミナルレート・ドキュメンテーション問題に対する新たな部分的解法を提供すること。

提案手法

• システムは、X^Kがゼロ平均のK次元ガウス源で、N^Lが独立なガウスノイズである、L個のノイズあり観測Y^L = A X^K + N^Lをモデル化する。
• 歪みは推定誤差共分散行列を用いて測定され、2つの基準がある：ベクトル歪み（対角成分の上限）と和歪み（トレースの上限）。
• 外境界は情報理論的不等式を用いて導出され、エントロピー・パワー不等式や条件付き相互情報量分解が含まれる。
• 内境界は構造化符号化方式を用いて構築され、特にガウス混合およびダーティ・ペーパー符号化に類似した技術が活用される。
• リモートソース符号化問題と直接マルチターミナルソース符号化問題との間で、重要な双対性が確立され、一方の問題の解が他方の問題の解に変換可能であることが示された。
• 解析ではn文字の拡張における漸近的エントロピーおよび相互情報量の境界を用い、マークフ・チェーンと条件付きエントロピー分解を適用してタイトな不等式を導出する。

実験結果

リサーチクエスチョン

• RQ1 相関ガウス源とノイズあり観測を持つ分散型ソース符号化システムにおける、レート・ドキュメンテーション領域の明示的内境界と外境界は何か？
• RQ2 リモートソース符号化モデルにおける和歪み基準領域はどのように振る舞い、どのような条件下で境界がタイトになるか？
• RQ3 リモートソース符号化問題の解を、直接マルチターミナルソース符号化問題の解に変換できるか？
• RQ4 行列Aはこのシステムにおけるレート・ドキュメンテーショントレードオフをどのように規定するか？
• RQ5 間接的および直接的ソース符号化の間の双対性は、ガウスCEO問題の解析をどのように簡素化するか？

主な発見

• 本稿では、ベクトル歪みおよび和歪み基準の両方について、明示的な外境界と内境界が導出され、ガウスケースにおけるレート・ドキュメンテーション領域の完全な特徴付けが得られた。
• 和歪み基準に関しては、内境界と外境界が一致する一致条件が導出され、タイトな特徴付けが可能であることが示された。
• 双対性結果により、リモートソース符号化問題の任意の解を、直接マルチターミナルソース符号化問題の解に変換可能であり、逆も同様であることが示された。
• K=1の場合、モデルは2次ガウスCEO問題に還元され、導出された境界は先行研究で知られている結果を回復した。
• スカラーソース（K=1）と和歪みの状況において、内境界がタイトであることが示され、既知の最適和レートと一致した。
• 解析により、最適な符号化戦略は線形推定と構造化量子化の組み合わせであることが明らかになった。境界に現れる相互情報量項は、推定後の有効信号対ノイズ比を反映している。