[論文レビュー] Source Coding With Encoder Side Information

Emin Martinian, Gregory W. Wornell+1 more|ArXiv.org|Dec 28, 2004

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

ひとこと要約

本稿では、符号化器が歪みに感受性の高い信号成分についての知識である歪みサイドインフォーメーションを導入し、それが符号化器でのみ利用可能であっても、デコーダーには未知であっても、レート・歪みを顕著に低減できることを示している。この情報が符号化器にのみ存在する場合、サイドインフォーマーションなしの状況に比べて顕著な利点をもたらすことが証明されており、完全なサイドインフォーマションを有しない場合のレート損失は有界であるため、分散型ソース符号化におけるWyner-Zivの信号サイドインフォーマーションフレームワークの自然な補完として非常に強力であることが示された。

ABSTRACT

We introduce the idea of distortion side information, which does not directly depend on the source but instead affects the distortion measure. We show that such distortion side information is not only useful at the encoder, but that under certain conditions, knowing it at only the encoder is as good as knowing it at both encoder and decoder, and knowing it at only the decoder is useless. Thus distortion side information is a natural complement to the signal side information studied by Wyner and Ziv, which depends on the source but does not involve the distortion measure. Furthermore, when both types of side information are present, we characterize the penalty for deviating from the configuration of encoder-only distortion side information and decoder-only signal side information, which in many cases is as good as full side information knowledge.

研究の動機と目的

• 歪みサイドインフォーマーションがロスイー源符号化において果たす役割を調査すること、特にそれが符号化器でのみ知られている場合に限る。
• 歪みサイドインフォーマーションが符号化器でのみ存在する場合でも、サイドインフォーマーションなしの状況に比べて意味的なレート・歪みの利点を提供できるかどうかを特定すること。
• 符号化器およびデコーダーの両方でサイドインフォーマーションが利用可能でない場合のレート損失を、完全なサイドインフォーマーション知識との比較において特徴づけること。
• 歪みサイドインフォーマーションをWyner-Zivの信号サイドインフォーマーション設定の自然な補完として理論的基盤を確立すること。

提案手法

• 符号化器におけるサイドインフォーマーション q[i] に依存する歪み測度 d(x[i], x̂[i]; q[i]) を提案し、信号成分の知覚的重要性や信頼性をモデル化する。
• 歪みサイドインフォーマーションの符号化器のみ、デコーダーのみ、および完全なサイドインフォーマーションの設定におけるレート・歪み関数を分析する。
• レート損失を有界化するため、z = x − x̂∗q,w というテストチャネル分布を用いた代替シャノン下界（SLB）を用いる。ここで z は q を条件とするとき w に対して条件付き独立である。
• ガウス分布の仮定の下で微分エントロピーおよび相対エントロピー項を分析することで、符号化器のみの状況と完全なサイドインフォーマーションの状況との間のレート損失の上限を導出する。
• プレロフ＝ヴァン・デル・モーレンの相互情報量の微分に関する結果を用いて、ノイズ電力に関するエントロピーの微分を有界化し、これによりレート損失の上限を導出可能にする。
• テストチャネルノイズ z の分散が σ²_max で有界であることを示し、これにより境界が有限かつ意味を持つことを保証する。

実験結果

リサーチクエスチョン

• RQ1 歪みサイドインフォーマーションが符号化器でのみ知られている場合でも、顕著なレート・歪みの利点を提供できるか？
• RQ2 歪みサイドインフォーマーションのデコーダーでの知識欠如に起因するレート損失は有界であるか？ もしそうなら、どのように定量化されるか？
• RQ3 符号化器のみに歪みサイドインフォーマーションがある場合の性能は、完全なサイドインフォーマーションの状況と比較して、レート・歪みトレードオフの観点でどの程度か？
• RQ4 符号化器のみに歪みサイドインフォーマーションがあり、デコーダーのみに信号サイドインフォーマーションがある最適な設定から逸脱した場合のペナルティは何か？
• RQ5 提案されたフレームワークは、非ガウス的または非二次的歪み測度へ拡張可能か？

主な発見

• 符号化器でのみ歪みサイドインフォーマーションが利用可能であっても、デコーダーがそれを知らない状況でも、サイドインフォーマーションなしの状況に比べて、レート・歪みの利点を任意に大きくとることができる。
• 符号化器のみと完全なサイドインフォーマーションの状況との間のレート損失は、1/2 log(1 + σ²_max / σ²_min) で有界であり、これは有限で、信号対ノイズ比の範囲にのみ依存する。
• レート損失はソース分布に依存せず、テストチャネルノイズの分散およびソースの最小条件付き分散にのみ依存する。
• z の分散に上限がある代替シャノン下界により、最適なテストチャネル分布の知識がなくても、境界がタイトかつ計算可能であることが保証される。
• フレームワークにより、歪みサイドインフォーマーションが有用であるだけでなく、特定の設定では完全なサイドインフォーマーションと同等の強力さを示すことが明らかになった。特に、信号サイドインフォーマーションと組み合わせると顕著な効果を発揮する。
• 本稿は、符号化器でのみサイドインフォーマーションがある場合、常に役立たないという一般的な誤解を是正し、歪みに感受性の高い圧縮においてその有用性を証明した。