[論文レビュー] Distributed Decode-Forward for Relay Networks

Sung Hoon Lim, Kwang Taik Kim+1 more|arXiv (Cornell University)|Oct 3, 2015

Cooperative Communication and Network Coding参考文献 26被引用数 4

ひとこと要約

本稿では、一般のNノードリレーネットワークに対する分散型デコード・フォワード符号化方式を提案する。この方式は、ブロック間で符号語を事前符号化することにより、ブロードキャストにおけるマートン符号化と3ノードチャネルにおける部分的デコード・フォワードを統合する。Gaussianのユニキャスト、マルチキャスト、ブロードキャストネットワークにおいて、任意のトポロジーおよびチャネル状態に関係なく、カットセット境界からの差が0.5Nビット以内のレートを達成し、圧縮・フォワード方式と比較してノイズ蓄積が少ないスケーラブルな性能を提供する。

ABSTRACT

A new coding scheme for general N-node relay networks is presented for unicast, multicast, and broadcast. The proposed distributed decode-forward scheme combines and generalizes Marton coding for single-hop broadcast channels and the Cover-El Gamal partial decode-forward coding scheme for 3-node relay channels. The key idea of the scheme is to precode all the codewords of the entire network at the source by multicoding over multiple blocks. This encoding step allows these codewords to carry partial information of the messages implicitly without complicated rate splitting and routing. This partial information is then recovered at the relay nodes and forwarded further. For N-node Gaussian unicast, multicast, and broadcast relay networks, the scheme achieves within 0.5N bits from the cutset bound and thus from the capacity (region), regardless of the network topology, channel gains, or power constraints. Roughly speaking, distributed decode-forward is dual to noisy network coding, which generalized compress-forward to unicast, multicast, and multiple access relay networks.

研究の動機と目的

• 複数のメッセージを伴うマルチホップリレーネットワークにおける、従来のデコード・フォワード方式のスケーラビリティおよび一般性の制限を解決すること。
• ユニキャストおよびマルチキャストを越えたネットワークにおけるリレーデコーディングおよびメッセージルーティングの課題を解決すること。
• 部分的デコード・フォワードとマートン符号化を一般化する統一された符号化方式を開発すること。
• Gaussianネットワークにおいて、トポロジーやチャネルパラメータに依存しない定数ギャップ内でカットセット境界に近い性能を達成すること。

提案手法

• 送信側では複数ブロックにわたるマルチコーディングを用い、すべての符号語に部分的なメッセージ情報を暗黙的に事前符号化する。
• リレーノードは受信信号から部分的な情報をデコードし、それをフォワードする。これにより、複雑なレート分割やルーティング意思決定を回避する。
• マートンのブロードキャストチャネル符号化とカバー–エル・ガマルの部分的デコード・フォワードの原則を組み合わせ、マルチホップネットワークに適応した符号戦略を構築する。
• 部分的デコーディングとフォワーディングをモデル化するために、補助確率変数と条件付きエントロピー項を用いて、新しいレート領域を導出する。
• 元のネットワークを、条件付き相互情報量とエントロピー項によってレート制約を表現できる形に変換する。
• 負のレート制約を排除するために摂動論法を用い、J(S) < 0 となる任意の実現可能領域が、J(S) ≥ 0 となる領域に改善可能であることを示し、領域の簡素化を証明する。

実験結果

リサーチクエスチョン

• RQ1 複数のメッセージ構成を持つ任意のNノードリレーネットワークに、デコード・フォワードに基づく方式を一般化できるか？
• RQ2 完全なメッセージデコーディングや複雑なレート分割を必要とせずに、リレーノードでの部分的デコーディングをどのように活用できるか？
• RQ3 統一された符号戦略により、ユニキャスト、マルチキャスト、ブロードキャストリレーネットワークにおいてスケーラブルな性能を達成できるか？
• RQ4 このようなネットワークにおける実現可能レートとカットセット境界との根本的なギャップは何か？
• RQ5 圧縮・フォワード方式に内在するノイズ蓄積を回避しつつ、性能のスケーラビリティを維持できるか？

主な発見

• 分散型デコード・フォワード方式は、NノードのGaussianユニキャスト、マルチキャスト、ブロードキャストリレーネットワークにおいて、カットセット境界からの差が0.5Nビット以内のレートを達成する。
• 性能ギャップはネットワークのトポロジー、チャネル利得、電力制約に依存せず、スケーラビリティを確保する。
• グラフ的マルチキャストネットワークでは、ネットワーク符号化定理で定義されたネットワーク容量に達する。
• この方式は、単一ホップブロードキャストのマートン符号化と3ノードチャネルの部分的デコード・フォワードを統一的フレームワークに一般化する。
• すべてのJ(S)制約が非負である領域と等価であることが示され、簡素化された領域の最適性が証明される。
• アナログベースの圧縮・フォワードやアンプリファイ・フォワード方式とは異なり、デジタル（デコード・フォワード）処理を用いることで、ノイズ蓄積を回避する。