[論文レビュー] Multi-User Cooperative Diversity through Network Coding Based on Classical Coding Theory

João Luiz Rebelatto, Bartolomeu F. Uchôa-Filho+2 more|arXiv (Cornell University)|Apr 16, 2010

Cooperative Communication and Network Coding参考文献 10被引用数 8

ひとこと要約

本稿では、有限体上での非二進ネットワーク符号を用いた、複数ユーザーの協調分散方式としての一般化動的ネットワーク符号（GDNC）を提案する。ネットワーク伝送行列を最大距離分離（MDS）符号の体系的生成行列としてモデル化することにより、従来の動的ネットワーク符号（DNC）と比較して、より優れたレート-分散トレードオフを達成しつつ、完全な分散次数を実現する。ブロックフェージングチャネルにおけるリンク障害を想定したアウトージ確率解析とシミュレーションにより検証された。

ABSTRACT

In this work, we propose and analyze a generalized construction of distributed network codes for a network consisting of $M$ users sending different information to a common base station through independent block fading channels. The aim is to increase the diversity order of the system without reducing its throughput. The proposed scheme, called generalized dynamic-network codes (GDNC), is a generalization of the dynamic-network codes (DNC) recently proposed by Xiao and Skoglund. The design of the network codes that maximize the diversity order is recognized as equivalent to the design of linear block codes over a nonbinary finite field under the Hamming metric. We prove that adopting a systematic generator matrix of a maximum distance separable block code over a sufficiently large finite field as the network transfer matrix is a sufficient condition for full diversity order under link failure model. The proposed generalization offers a much better tradeoff between rate and diversity order compared to the DNC. An outage probability analysis showing the improved performance is carried out, and computer simulations results are shown to agree with the analytical results.

研究の動機と目的

• 複数ユーザーネットワークにおける既存の協調分散方式の限界である分散利得の不足と、劣悪なレート-分散トレードオフを解消すること。
• ブロードキャスト段階および協調段階で1ユーザーあたり複数パケットを送信できるように、動的ネットワーク符号（DNC）フレームワークを拡張すること。
• 消去補正におけるハミング距離に基づく古典的線形ブロック符号設計と、ネットワーク符号設計との間の正式な同等性を確立すること。
• 体系的MDS符号生成行列をネットワーク伝送行列として用いることで、ユーザー間チャネル障害下でも完全な分散次数が保証されることを証明すること。
• アウトージ性能を解析し、解析的およびシミュレーション結果を用いて、向上したシステム信頼性を検証すること。

提案手法

• 有限体GF(q)上での非二進線形ブロック符号の体系的生成行列として、ネットワーク伝送行列をモデル化する。
• 最大距離分離（MDS）符号を用いてシングルトン限界を達成し、分散利得に寄与する最適最小ハミング距離を保証する。
• ブロードキャスト段階で各ユーザーが複数のソースパケットを送信でき、協調段階で復元済みパケットの複数の線形結合を送信できるようにする。
• ネットワーク符号化プロセスを、ネットワーク伝送行列が符号の生成行列に対応するブロック符号構成として定式化する。
• リンク障害を想定した合成最小距離を解析し、故障をパリティ部分行列へのゼロ化エントリとしてモデル化する。
• パリティ行列の1行に最大M−1件の故障が生じても、結果として得られる符号の最小ハミング距離が依然として高いままである条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 協調分散のためのネットワーク符号設計を、ハミング距離に基づく古典的ブロック符号設計に正式に対応させることは可能か？
• RQ2 体系的MDS符号生成行列をネットワーク伝送行列として用いることで、ユーザー間チャネル障害下でも完全な分散次数が保証されるか？
• RQ3 1ユーザーあたりの送信パケット数を増加させることで、元のDNC方式と比較してレート-分散トレードオフはどのように変化するか？
• RQ4 最大分散利得を下回る有効な分散利得に低下させるために、必要な最小のリンク障害数はいくつか？
• RQ5 最悪の故障シナリオ下で、ネットワーク符号の合成最小距離はどのように振る舞うか？

主な発見

• 十分に大きな有限体上でのMDS符号の体系的生成行列を用いることで、最大M−1件のユーザー間チャネル障害が生じても、リンク障害モデル下で完全な分散次数が保証される。
• 提案されたGDNC方式は、元のDNCと比較して、より高い分散次数と改善されたレート-分散トレードオフを達成する。これは、より長い符号語長により、より多くのパリティ記号を含められることに起因する。
• ネットワーク符号の合成最小距離は、M（ユーザー数）とk2（1ユーザーあたりのパリティ記号数）を用いて、下限M + k2で抑えられる。この値はアウトージ確率に直接影響を与える。
• 理論的解析により、パリティ行列の同一行に最大M−1件の故障が生じても、結果符号の最小ハミング距離が少なくともk2 + 1以上であることが示され、高い分散利得が維持されることを裏付けた。
• シミュレーションにより、GDNCのアウトージ確率性能が理論的結果とよく一致することが確認され、理論モデルの妥当性が検証された。
• 本方式は、適応的ネットワーク符号協調（ANCC）の一般化であることが示唆されており、正式な関連性の解明が進行中である。