[論文レビュー] Generalized Gaussian Multiterminal Source Coding: The Symmetric Case

Jun Chen, Li Xie+3 more|arXiv (Cornell University)|Oct 12, 2017

Wireless Communication Security Techniques参考文献 10被引用数 5

ひとこと要約

本稿は、ℓ 個のソースと、それぞれがサイズ m のサブセットを観測するエンコーダーを有する対称一般化ガウス多端子情報源符号化を研究している。ρ ≤ 0、またはρ > 0 で閾値未満の場合、最適なレート・ディストーション性能が集中型の場合と一致することを示しており、この条件下では共有観測サブセットによる協調が、完全な集中化と同等の圧縮効率を達成できることを示している。

ABSTRACT

Consider a generalized multiterminal source coding system, where $\ell\choose m$ encoders, each observing a distinct size-$m$ subset of $\ell$ ($\ell\geq 2$) zero-mean unit-variance symmetrically correlated Gaussian sources with correlation coefficient $ρ$, compress their observations in such a way that a joint decoder can reconstruct the sources within a prescribed mean squared error distortion based on the compressed data. The optimal rate-distortion performance of this system was previously known only for the two extreme cases $m=\ell$ (the centralized case) and $m=1$ (the distributed case), and except when $ρ=0$, the centralized system can achieve strictly lower compression rates than the distributed system under all non-trivial distortion constraints. Somewhat surprisingly, it is established in the present paper that the optimal rate-distortion performance of the afore-described generalized multiterminal source coding system with $m\geq 2$ coincides with that of the centralized system for all distortions when $ρ\leq 0$ and for distortions below an explicit positive threshold (depending on $m$) when $ρ>0$. Moreover, when $ρ>0$, the minimum achievable rate of generalized multiterminal source coding subject to an arbitrary positive distortion constraint $d$ is shown to be within a finite gap (depending on $m$ and $d$) from its centralized counterpart in the large $\ell$ limit except for possibly the critical distortion $d=1-ρ$.

研究の動機と目的

• ℓ 個の平均0、分散1のガウスソースと相関係数ρを有する対称一般化多端子情報源符号化システムにおける最適レート・ディストーショントレードオフを特定すること。
• エンコーダー間の協調（サブセットサイズ m で制御）が、集中型と分散型符号化に比べて圧縮効率に与える影響を調査すること。
• 一般化システムのレート・ディストーション性能が集中型システムと一致する条件を同定すること。
• ρ > 0 の場合、ℓ が大きい極限において一般化システムと集中型システムの間の有限レートギャップを確立すること（d = 1 − ρ を除く）。
• 1 < m < ℓ の場合に、対称ケースにおけるレート・ディストーション関数の長年の未解決問題を解消すること。

提案手法

• 相関係数ρを有する対称ガウスソースモデルを用いて問題を定式化し、逆ウォーターフィリング法によりレート・ディストーション領域を定義する。
• 最小平均二乗誤差推定に基づくガウス推定フレームワークを用いて最適性の十分条件を導出する。
• すべてのℓ 個のソースからなるサイズ m の部分集合 S に対してインデックス付けされた補助確率変数 U⁺_S(γ) を導入し、圧縮観測をモデル化する。
• 最適性の証明のために、推定誤差と補助変数の間の直交性条件を確立する。
• トレースによるディストーション制約を用い、X_i、U⁺_S(γ)、およびノイズ項 N⁺_S を含む期待値の明示的計算により、各ソースの平均二乗誤差を計算する。
• ℓ が大きい極限における漸近的挙動を分析し、ρ > 0 の場合に一般化システムと集中型システムの間のギャップを評価する。

実験結果

リサーチクエスチョン

• RQ1 m ≥ 2 の一般化多端子情報源符号化システムが、集中型システムと同等のレート・ディストーション性能を達成する条件は何か？
• RQ2 相関係数ρは、達成可能なレートの観点から、一般化型と集中型符号化の間の等価性にどのように影響を与えるか？
• RQ3 ρ > 0 の場合、ℓ が大きい極限において、一般化システムの最適レートと集中型システムのレートとの間の有限ギャップは何か？
• RQ4 ρ ≤ 0 の場合、すべてのディストーションに対して一般化システムの性能が集中型システムと一致するか？
• RQ5 臨界ディストーション d = 1 − ρ とは何か？なぜこの点は漸近的解析において例外となるのか？

主な発見

• ρ ≤ 0 の場合、m ≥ 2 の一般化多端子システムの最適レート・ディストーション性能は、すべてのディストーションレベルで集中型システムと同一である。
• ρ > 0 の場合、一般化システムは、m とρに明示的に依存する閾値未満のすべてのディストーションにおいて、集中型システムと同等のレート・ディストーション性能を達成する。
• ρ > 0 の場合、ℓ が大きい極限において、一般化システムの最小達成可能レートは、集中型レートから有限ギャップ（m と d に依存）の範囲内にあり、d = 1 − ρ を除いて常に成立する。
• m ≥ 2 の場合、対称一般化システムのレート・ディストーション関数が完全に同定され、文献における長年の未解決問題が解決された。
• ρ ≤ 0 またはρ > 0 で低ディストーションの下で一般化型と集中型の等価性は、推定フレームワークにおける新しい直交性条件によって確立された。
• 分析により、エンコーダー間の共有観測サブセット（m ≥ 2）による協調が、特定の相関領域において分散圧縮のレートペナルティを完全に排除できることを確認した。