[論文レビュー] Many-Help-One Problem for Gaussian Sources with a Tree Structure on their Correlation

Yasutada Oohama|arXiv (Cornell University)|Jan 14, 2009

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

ひとこと要約

本稿は、ガウス源に対するmany-help-one問題を、条件付き独立性（CI）条件の一般化として、木構造的相関モデル（TS条件）を導入することによって拡張する。率歪み領域に対する明示的な外部境界を導出し、この境界がタイトであるための十分条件を特定し、ガウス源においてTS条件の下で和率部分が達成可能であることを証明する。特定のケースに対して再帰的公式が提示される。

ABSTRACT

In this paper we consider the separate coding problem for $L+1$ correlated Gaussian memoryless sources. We deal with the case where $L$ separately encoded data of sources work as side information at the decoder for the reconstruction of the remaining source. The determination problem of the rate distortion region for this system is the so called many-help-one problem and has been known as a highly challenging problem. The author determined the rate distortion region in the case where the $L$ sources working as partial side information are conditionally independent if the remaining source we wish to reconstruct is given. This condition on the correlation is called the CI condition. In this paper we extend the author's previous result to the case where $L+1$ sources satisfy a kind of tree structure on their correlation. We call this tree structure of information sources the TS condition, which contains the CI condition as a special case. In this paper we derive an explicit outer bound of the rate distortion region when information sources satisfy the TS condition. We further derive an explicit sufficient condtion for this outer bound to be tight. In particular, we determine the sum rate part of the rate distortion region for the case where information sources satisfy the TS condition. For some class of Gaussian sources with the TS condition we derive an explicit recursive formula of this sum rate part.

研究の動機と目的

• 条件付き独立性（CI）条件を超えて、より広範な木構造的相関モデル（TS条件）に一般化したガウス源のmany-help-one問題を扱う。
• TS条件の下で、率歪み領域に対する明示的な外部境界を導出する。
• この外部境界がタイトであるための十分条件を同定し、境界が和率部分の領域を特徴づけることを示す。
• TS条件を満たす特定のクラスのガウス源において、和率の再帰的公式を提供する。

提案手法

• 著者たちは、L+1個のガウス源間の相関を木構造（TS条件）でモデル化し、CI条件を一般化する。
• 歪みパラメータと補助変数を含む変分解析および微分方程式を用いて、率歪み領域に対する明示的な外部境界を導出する。
• 外部境界と達成可能な領域との一致条件を分析することで、先行研究よりも強い十分条件を同定し、タイト性を保証する。
• 関数θ_l(ω)とτ_lを含む微分不等式系に問題を変換し、率領域における再帰的構造を導出する。
• 相関係数ε_lと分散σ_l²を含む項の再帰的積を用いて、和率を特徴づける。
• 重要なステップとして、θ_l(ω)の導関数の差が凸性に類似した不等式を満たすことを証明し、和率の下界を導出する。

実験結果

リサーチクエスチョン

• RQ1 木構造的相関モデル（TS条件）を満たすガウス源に対して、many-help-one問題の率歪み領域を特徴づけることは可能か？
• RQ2 導出された率歪み領域の外部境界が、どのような条件下でタイトになるか？
• RQ3 TS条件の下で、率歪み領域の和率部分は達成可能か？
• RQ4 TS条件を満たす特定のクラスのガウス源において、和率の再帰的公式を導出できるか？

主な発見

• 本稿は、L+1個のガウス源に木構造的相関（TS条件）を適用した場合の率歪み領域に対する明示的な外部境界を導出する。これは、CI条件の一般化である。
• この外部境界がタイトであるための十分条件を確立し、境界が真の率歪み領域を特徴づけることを示す。
• TS条件の下で、率歪み領域の和率部分がタイトであることが証明され、外部境界が達成可能であることを示す。
• TS条件を満たす特定のクラスのガウス源に対して、最小和率の再帰的公式が導出される。
• 解析により、歪み関数の導関数が微分不等式を満たすことが明らかとなり、和率の再帰的計算が可能になる。
• Oohama [10]が導出した外部境界が和率に関してタイトであることが確認され、先行研究における分析のギャップが解消される。