[論文レビュー] Multiterminal source coding with complementary delivery

Akisato Kimura, Tomohiko Uyematsu|ArXiv.org|Apr 10, 2008

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

ひとこと要約

本稿は、相関する2つの情報源が共同符号化され、それぞれの復元器が自身の情報源を側情報として用いて相手の情報を復元する、補完的配信を伴う損失ありマルチターミナル情報源符号化を調査する。著者らは、レート・歪み関数を導出し、最小達成可能レートが条件付き相互情報量によって特徴づけられることを示した。これは、従来の損失なし符号化の結果を損失ありの状況に拡張したものであり、ネットワーク内における分散情報源符号化に実用的意義を持つ。

ABSTRACT

A coding problem for correlated information sources is investigated. Messages emitted from two correlated sources are jointly encoded, and delivered to two decoders. Each decoder has access to one of the two messages to enable it to reproduce the other message. The rate-distortion function for the coding problem and its interesting properties are clarified.

研究の動機と目的

• 損失なし符号化の補完的配信モデルを損失あり符号化へ拡張し、歪みが許容可能な実用的状況を扱う。
• 共同符号化と個別復号化を伴うマルチターミナルシステムにおいて、歪み制約下での最小達成可能レートを特徴づける。
• 従来のSlepian-WolfおよびWillems型符号化結果を、相関する情報源と復号器における側情報を持つ損失あり状況に一般化する。
• 衛星ベースやマルチノードネットワークのような環境において、各ノードがローカル情報源と共通の符号語を用いてすべてのデータを再構築する分散情報源符号化の理論的限界を確立する。

提案手法

• 2つの相関する情報源からのメッセージを1つの符号語に共同符号化して送信する共同符号化方式を提案する。
• レートと歪みのトレードオフを管理するために、典型集合符号化とビニング技術を用い、典型系列の構造を活用する。
• タイプの方法と強典型性を用いて誤り確率を分析し、各受信機での信頼性のある復号を保証する。
• 符号化プロセスをモデル化する補助確率変数の最適化により、レート・歪み関数を導出する。
• 各復号器が自身の情報源を側情報として用い、受信符号語と側情報の同時分布における典型性をチェックする復号ルールを導入する。
• 2つ以上の情報源および復号器を含む一般化された補完的配信ネットワークへとフレームワークを拡張し、同じレート・歪み特性が成り立つことを示す。

実験結果

リサーチクエスチョン

• RQ1 各復号器が側情報として自身の情報源を用いて相手の情報を復元する補完的配信を伴う損失ありマルチターミナル情報源符号化において、最小達成可能レートは何か？
• RQ2 相関する情報源を有するシステムで共同符号化と個別復号化が用いられる場合、レート・歪み関数はどのように変化するか？
• RQ3 Willems らの損失なし符号化結果を損失あり状況に拡張可能か？また、歪みとレートの観点から根本的限界は何か？
• RQ4 このようなシステムにおける最適レートの特徴づけにおいて、条件付き相互情報量は果たす役割は何か？
• RQ5 ブロック長が増加する際、誤り確率はどのように振る舞い、信頼性のある復号を保証する条件は何か？

主な発見

• 補完的配信ネットワークにおける最小達成可能レートは、条件付き相互情報量の最大値として与えられ、具体的には $ \max_{j} I(X^{(\mathcal{S}_j)}; U | X^{(\mathcal{S}_j^c)}) $ である。ここで $ U $ は補助確率変数である。
• レート・歪み関数は、共同符号化と個別復号化戦略を用いて導出され、ブロック長 $ n \to \infty $ のとき誤り確率はゼロに収束する。
• 受信符号語とローカル情報源からの側情報の典型性を活用することで、符号化方式は各復号器での信頼性の高い再構築を達成する。
• 従来の損失なし符号化結果を損失あり状況に一般化し、歪み制約下で根本的限界が条件付き相互情報量によって決定されることを示した。
• 適切な補助変数およびビニングパラメータを選択することで、理論的最小レートに任意に近づけることができることを分析が確認した。
• このフレームワークは、2つ以上の情報源を含む一般化された補完的配信ネットワークへと拡張可能であり、同じレート・歪み特性が維持される。