[論文レビュー] Noisy Network Coding

Sung Hoon Lim, Young-Han Kim+2 more|arXiv (Cornell University)|Feb 16, 2010

Cooperative Communication and Network Coding参考文献 23被引用数 20

ひとこと要約

本稿では、一般の離散的メモリレスおよびガウス指向ネットワークにおけるネットワークコーディングと圧縮・フォワーディング中継方式を統合・拡張する、新しいノイジィネットワークコーディング方式を提案する。メッセージの繰り返し符号化、中継信号の圧縮、およびワイナーザイブ・ビニングを用いない同時的共同典型性デコードを用いることで、実現可能性の証明がより単純かつ一般化され、カットセット境界へのギャップが縮小され、ガウスマルチキャストネットワークにおいて従来の方式を上回る性能を達成する。

ABSTRACT

A noisy network coding scheme for sending multiple sources over a general noisy network is presented. For multi-source multicast networks, the scheme naturally extends both network coding over noiseless networks by Ahlswede, Cai, Li, and Yeung, and compress-forward coding for the relay channel by Cover and El Gamal to general discrete memoryless and Gaussian networks. The scheme also recovers as special cases the results on coding for wireless relay networks and deterministic networks by Avestimehr, Diggavi, and Tse, and coding for wireless erasure networks by Dana, Gowaikar, Palanki, Hassibi, and Effros. The scheme involves message repetition coding, relay signal compression, and simultaneous decoding. Unlike previous compress--forward schemes, where independent messages are sent over multiple blocks, the same message is sent multiple times using independent codebooks as in the network coding scheme for cyclic networks. Furthermore, the relays do not use Wyner--Ziv binning as in previous compress-forward schemes, and each decoder performs simultaneous joint typicality decoding on the received signals from all the blocks without explicitly decoding the compression indices. A consequence of this new scheme is that achievability is proved simply and more generally without resorting to time expansion to extend results for acyclic networks to networks with cycles. The noisy network coding scheme is then extended to general multi-source networks by combining it with decoding techniques for interference channels. For the Gaussian multicast network, noisy network coding improves the previously established gap to the cutset bound. We also demonstrate through two popular AWGN network examples that noisy network coding can outperform conventional compress-forward, amplify-forward, and hash-forward schemes.

研究の動機と目的

• 一般のノイズのあるネットワーク向けに、ネットワークコーディングと圧縮・フォワーディング中継方式を統合・拡張するコーディング方式の開発。
• サイクルを含むネットワークにおける実現可能性の証明において、時間拡張を不要とする。
• ワイナーザイブ・ビニングを避けることで、圧縮インデックスの明示的デコードを回避し、実現可能性の証明を単純化する。
• ガウスマルチキャストネットワークにおけるカットセット境界へのギャップを縮小する。
• 実際の例において、従来の方式（圧縮・フォワーディング、アンプリファイ・フォワーディング、ハッシュ・フォワーディングなど）を上回る優位性を示す。

提案手法

• 複数のブロックに跨る独立なコードブックを用いたメッセージの繰り返し符号化を用いるノイジィネットワークコーディング方式を提案。
• 中継局は受信信号を圧縮し、ワイナーザイブ・ビニングを用いずに圧縮された記述を転送する。
• 受信局は、全ブロックからの受信信号を同時に共同典型性デコードするが、圧縮インデックスを事前にデコードしない。
• メッセージの繰り返しと圧縮を組み合わせることで、従来の圧縮・フォワーディング手法よりも高いレート領域を達成する。
• 干渉チャネルデコード技術を統合することで、マルチソースネットワークへこの方式を拡張する。
• 入力、出力、および圧縮信号を含む相互情報量の項を用いて、一般の実現可能レート式を導出する。

実験結果

リサーチクエスチョン

• RQ1 一般のノイズのあるネットワークにおいて、ネットワークコーディングと圧縮・フォワーディング中継方式を統合・拡張するコーディング方式を構築可能か？
• RQ2 時間拡張に依存せずに、サイクルを含むネットワークにおける実現可能性をどのように証明できるか？
• RQ3 ガウス指向ネットワークにおいて、本方式は従来の圧縮・フォワーディング、アンプリファイ・フォワーディング、ハッシュ・フォワーディング方式に対してどの程度の性能向上を達成するか？
• RQ4 ワイナーザイブ・ビニングの使用を避け、圧縮インデックスの明示的デコードを省くことで、性能や証明の複雑さに影響は生じるか？
• RQ5 ガウスマルチキャストネットワークにおいて、本方式は従来の方式よりもカットセット境界へのギャップを小さくできるか？

主な発見

• 4ノードのノイズレスネットワークにおいて、ハイブリッド方式がデコード制約のためゼロレートに留まる中で、ノイジィネットワークコーディング方式はより高いレートを達成する。
• ガウスマルチキャストネットワークにおいて、従来のカットセット境界へのギャップが縮小された。
• 2つの代表的なAWGNネットワーク例において、ノイジィネットワークコーディング方式は従来の圧縮・フォワーディング、アンプリファイ・フォワーディング、ハッシュ・フォワーディング方式を上回る性能を示す。
• 1ソース・1デスティネーションの4ノードノイズレスネットワークにおいて、本方式は容量に達し、その場合に最適であることを証明する。
• 実現可能性の証明がより単純かつ一般化されており、時間拡張を回避し、圧縮インデックスの明示的デコードを必要としない。
• 決定的ネットワーク、ワイヤレス消去ネットワーク、リレーチャネルの既知の結果が、本方式の特殊ケースとして回復される。