[論文レビュー] Source Coding for a Simple Network with Receiver Side Information

Roy Timo, Alex Grant+2 more|ArXiv.org|May 27, 2008

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

ひとこと要約

この論文は、受信側の情報（side information）を組み込んだ古典的なグレイ＝ワイナーデータ圧縮モデルを拡張し、達成可能レート領域の内側および外側の境界を導出する。同一のソース、劣化ネットワーク、補完的配信の3つの特殊ケースについて、タイトな外側境界を証明し、レート領域の正確な特徴付けを達成する。

ABSTRACT

We consider the problem of source coding with receiver side information for the simple network proposed by R. Gray and A. Wyner in 1974. In this network, a transmitter must reliably transport the output of two correlated information sources to two receivers using three noiseless channels: a public channel which connects the transmitter to both receivers, and two private channels which connect the transmitter directly to each receiver. We extend Gray and Wyner's original problem by permitting side information to be present at each receiver. We derive inner and outer bounds for the achievable rate region and, for three special cases, we show that the outer bound is tight.

研究の動機と目的

• 受信側に情報が存在する2受信者ネットワークの達成可能レート領域を特徴付けること。
• 元々側情報なしの相関するソースを想定していた古典的グレイ＝ワイナーモデルを、受信側の補助確率変数を組み込むことで拡張すること。
• 情報理論的技法を用いて、一般の内側および外側境界を導出すること。
• 同一のソース、劣化ネットワーク、補完的配信の3つの特殊ケースを特定し、外側境界がタイトになる条件を同定・解明すること。
• これらの特殊ケースにおいて、レート領域を完全に特徴付け、正確な性能限界を提示すること。

提案手法

• マークフ・チェーン構造と情報不等式を用いて、達成可能レート領域の外側境界を導出する。特に、条件付き相互情報量およびエントロピー項を活用する。
• グレイとワイナーの元来の2記述方式を拡張した符号化方式を通じて内側境界を提案する。これにより、受信側情報のモデル化に補助確率変数を組み込む。
• 典型系列と結合典型性デコーディングを用いた確率的符号化により、3つのチャネル（パブリックおよび2つのプライベート）における誤り確率を分析する。
• 相互情報量の式を簡略化し、境界を導出するために、マークフ・チェーン条件 $W \to (X,Y) \to (U,V)$ を適用する。
• 内側境界をパrametric形式で表現するために、有界な基数を持つ補助確率変数 $A$ および $B$ についての最小化を実行する。
• 特殊ケースでは、提案された符号化方式を用いて外側境界が達成可能であることを示すことで、外側境界と内側境界の等価性を証明する。

実験結果

リサーチクエスチョン

• RQ1 相関するソースと両受信者に側情報が存在する2受信者ネットワークの達成可能レート領域は何か？
• RQ2 受信者に側情報が存在する場合、元のグレイ＝ワイナーモデルと比較して、ソースデータのパブリックおよびプライベートチャネルへの最適分解はどのように変化するか？
• RQ3 導出された外側境界がタイトになる条件は何か？また、レート領域を正確に特徴付けることができる条件は何か？
• RQ4 グレイとワイナーの符号化戦略を、特定のネットワーク構成において側情報を扱えるように拡張できるか？
• RQ5 同一のソース、劣化ネットワーク、補完的配信などの特殊ケースにおける性能限界は何か？

主な発見

• ソース $X = Y$ の場合、達成可能レート領域は、補助変数 $A$ および $B$ について定義されたレート領域の閉包として正確に特徴付けられる。その際、基数制約 $|\mathscr{A}| \leq |\mathscr{X}|+1$ および $|\mathscr{B}| \leq |\mathscr{X}|+1$ が成り立つ。
• 劣化ネットワークで $Y = (X,Z)$ かつ $(X,Z) \to U \to V$ がマークフ・チェーンを形成する場合、外側境界はタイトであり、$\mathscr{R} = \left(\bigcup_{p \in \mathscr{P}} \mathscr{R}_{\text{out}}^{(p)}\right)^c$ と表される。
• $U = Y$ かつ $V = X$ である補完的配信の場合、外側境界はタイトであり、レート領域は $\mathscr{R} = \left(\bigcup_{p \in \mathscr{P}^{**}} \mathscr{R}^{(p)\text{**}}\right)^c$ と特徴付けられる。その際、$|\mathscr{A}| \leq |\mathscr{X}||\mathscr{Y}|+1$ および $|\mathscr{B}| \leq |\mathscr{X}||\mathscr{Y}|+1$ が成り立つ。
• 外側境界は情報不等式を用いて導出され、3つの異なるネットワーク構成でタイトであることが示され、正確な性能限界が得られる。
• 内側境界は、補助確率変数を組み込んだ修正されたグレイ＝ワイナーデータ符号化方式により構築され、誤り確率の分析により、導出されたレート制約下でも信頼性が保証される。
• 結果から、受信側の側情報が最適符号化戦略を根本的に変化させること、かつパブリックチャネルが共通情報のみを伝えるのではなく、側情報の相関を考慮する必要があることが明らかになった。