[論文レビュー] Separation of source-network coding and channel coding in wireline networks

Shirin Jalali, Michelle Effros|arXiv (Cornell University)|Oct 17, 2011

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

ひとこと要約

この論文は、独立で記憶のない有限アルファベットのチャネルからなる有線ネットワークにおいて、ソース・ネットワーク符号化とチャネル符号化の分離を確立する。独立したソースの伝送—損失なしまたは歪み制約下—における最適性能は、ノイズのないネットワークにおけるチャネル容量を用いて、ノイズのあるリンクを置き換えることで、別個にソース・ネットワーク符号化とチャネル符号化を適用することによって達成可能であることを示している。

ABSTRACT

In this paper we prove the separation of source-network coding and channel coding in wireline networks. For the purposes of this work, a wireline network is any network of independent, memoryless, point-to-point, finite-alphabet channels used to transmit dependent sources either losslessly or subject to a distortion constraint. In deriving this result, we also prove that in a general memoryless network with dependent sources, lossless and zero-distortion reconstruction are equivalent provided that the conditional entropy of each source given the other sources is non-zero. Furthermore, we extend the separation result to the case of continuous-alphabet, point-to-point channels such as additive white Gaussian noise (AWGN) channels.

研究の動機と目的

• 統計的依存性を持つソースを有する有線ネットワークにおいても、ソース・ネットワーク符号化とチャネル符号化の分離が可能であることを確立すること。
• 一般の記憶のないネットワークにおいて、非ゼロの条件付きエントロピーの下で、損失なし再構成と歪みゼロ再構成が等価であることを示すこと。
• 入力パワー制約下での連続アルファベットのチャネル（例：AWGN）に対しても、分離結果を拡張すること。
• ネットワークの各リンクを介した統計的依存性を保持することが、最終的なエンドツーエンド性能を向上させ得るという課題を解決すること。

提案手法

• 時間ではなくネットワークの複数コピーにわたる典型性を適用できるように、スタックドネットワーク構成を用いることで、マルチホップネットワークの解析を可能にする。
• 量子化されたチャネル入力と出力を用いた極限的議論により、連続チャネル（例：AWGN）を有限アルファベットのチャネルで近似する。
• 時間ステップごとの帰納法を用いて、ノイズのあるチャネルを量子化された近似に置き換えても、期待歪みが漸近的に変化しないことを示す。
• 歪み解析における量子化レベルごとの極限の交換を正当化するために、支配収束定理を用いる。
• 元のネットワークと量子化されたネットワークの間で、過去のチャネル入力と出力が与えられたときのチャネル入力の条件付き分布が同一であるという事実に依存する。
• 損失なし再構成と歪みゼロ再構成の等価性を用いて、記憶のないネットワークにおける逆方向の証明を簡略化する。

実験結果

リサーチクエスチョン

• RQ1 統計的依存性を持つソースと記憶のないチャネルを有する有線ネットワークにおいて、ソース・ネットワーク符号化とチャネル符号化を分離できるか？
• RQ2 一般の記憶のないネットワークにおいて、損失なし再構成と歪みゼロ再構成が等価となる条件は何か？
• RQ3 入力パワー制約下での連続アルファベットのチャネル（例：AWGN）に対しても、分離原理は成り立つか？
• RQ4 ノイズのあるネットワークの性能を、各チャネルを対応する容量のノイズのないビットパイプに置き換えることで、漸近的に再現できるか？
• RQ5 ノイズのあるチャネルを有限アルファベットの量子化近似に置き換えた場合、エンドツーエンドの歪み性能を維持することは可能か？

主な発見

• 統計的依存性を持つソースと記憶のないチャネルを有する有線ネットワークにおける実現可能な歪みのベクトルは、元のチャネルの容量に等しいノイズのないビットパイプに置き換えた等価なノイズのないネットワークにおける歪みと一致する。
• 各ソースの他のソースに対する条件付きエントロピーがゼロでない限り、一般の記憶のないネットワークにおいて損失なし再構成と歪みゼロ再構成は等価である。
• 入力パワー制約下で、連続アルファベットのチャネル（例：AWGN）に対しても、ソース・ネットワーク符号化とチャネル符号化の分離が成り立つ。このときチャネルは有限アルファベットの量子化モデルで近似される。
• 量子化レベルを増加させることで、入力と出力を同時に量子化した有限アルファベットのチャネルに置き換えた場合、期待平均歪みは漸近的に変わらない。
• 証明により、分離を適用した場合、ネットワークの各リンクを介した統計的依存性を保持しても、エンドツーエンド性能が向上しないことが示された。これは、共同符号化方式からの直感とは対照的である。
• 特定のトポロジー（例：Slepian-Wolf、複数記述、カスケードネットワーク）における分離に関する先行研究を、ポイントツーポイントのノイズのあるチャネルを有する任意のネットワーク構成に一般化した。