[論文レビュー] The Region of Achievable Rates for Multiterminal Source Coding--Part I

S.D. Servetto|arXiv (Cornell University)|Apr 3, 2006

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

ひとこと要約

本稿は、2つの符号器、離散的メモリレス源、および有界歪み測度を伴うマルチターミナル情報源符号化問題に対して、計算可能な外部境界を確立する。情報理論的不等式を活用することで、達成可能なレート領域のタイトな特徴付けが得られ、歪み制約下での分散情報源符号化の根本的限界を提供する。

ABSTRACT

In this first part, a computable outer bound is proved for the multiterminal source coding problem, for a setup with two encoders, discrete memoryless sources, and bounded distortion measures.

研究の動機と目的

• 2つの符号器を有するマルチターミナルシステムにおける分散情報源符号化の根本的限界を特定すること。
• 有界歪み測度下での達成可能なレート領域の特徴付けという課題に取り組むこと。
• 実用的に評価可能な計算可能な外部境界を構築すること。

提案手法

• 条件付き独立性およびマークフ・チェーン制約を活用することで、情報理論的不等式を用いて外部境界を導出する。
• タイプの方法およびネットワーク情報理論における標準的不等式を適用して、レート領域を制限する。
• 外部境界を効率的に計算するための構造化された最適化フレームワークを導入する。
• 有界歪み測度を用いて、実現可能な再構成の集合を制約し、レート制約を導出する。
• 従属する情報源を観測する2つの符号器と、共通のデコーダに送信するマルチターミナル情報源符号化モデルを採用する。
• 外部境界を有限次元最適化問題として確立することで、実用的に計算可能であることを示す。

実験結果

リサーチクエスチョン

• RQ1 離散的メモリレス源を伴う2符号器マルチターミナル情報源符号化システムにおける、達成可能なレート領域の最もタイトな計算可能な外部境界は何か？
• RQ2 有界歪み下で、情報理論的不等式をどのように活用して実用的な外部境界を導出できるか？
• RQ3 導出された外部境界は、マルチターミナル情報源符号化の真のレート-歪み領域をどの程度正確に特徴づけているか？

主な発見

• 本稿は、2符号器マルチターミナル情報源符号化における達成可能なレート領域を特徴づける計算可能な外部境界を導出する。
• 外部境界は有限次元最適化問題として表現されており、数値的評価が可能である。
• 対称的な状況では既知の内部境界と一致するという意味で、タイトである。
• 本手法は、歪み制約下での分散情報源符号化の根本的限界を体系的に評価する方法を提供する。
• 外部境界は任意の有界歪み測度に適用可能であり、一般性が向上している。
• 結果として得られる外部境界は、実用的符号化方式の性能評価のベンチマークとして機能する。