[論文レビュー] Network Coded Transmission of Fountain Codes over Cooperative Relay Networks

Ernest Kurniawan, Sumei Sun+2 more|arXiv (Cornell University)|May 14, 2010

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

ひとこと要約

本稿では、協調リレーネットワークにおけるネットワーク符号化フォンテーヌコード伝送方式を提案し、現在の伝送中に次のメッセージブロックに関する部分情報を送信することでスループットを向上させている。誤り消失およびレイノールドフェージングチャネル上でデジタルまたはアナログネットワーク符号化を適用することで、特に低SNR領域において必要な伝送回数を削減し、直接伝送およびナイーブリレーリング手法よりも優れた性能を示している。

ABSTRACT

In this paper, a transmission strategy of fountain codes over cooperative relay networks is proposed. When more than one relay nodes are available, we apply network coding to fountain-coded packets. By doing this, partial information is made available to the destination node about the upcoming message block. It is therefore able to reduce the required number of transmissions over erasure channels, hence increasing the effective throughput. Its application to wireless channels with Rayleigh fading and AWGN noise is also analysed, whereby the role of analogue network coding and optimal weight selection is demonstrated.

研究の動機と目的

• 複数リレーネットワークにおけるフォンテーヌコード伝送の複雑性の増大に対処すること。
• 次のブロックに関する部分情報を活用することで、消失およびフェージングチャネルにおける必要な伝送回数を削減すること。
• 協調リレーシステムにネットワーク符号化とフォンテーヌコードを統合するスケーラブルな伝送戦略を開発すること。
• 実用的なパワー割り当てを伴う消失および無線レイノールドフェージングチャネルにおける性能を分析すること。
• 現実的なチャネル状態下での数値的評価を通じて、有効スループットの向上を実証すること。

提案手法

• 消失チャネルにおいて、2つの連続するメッセージブロックのフォンテーヌ符号化パケットにデジタルネットワーク符号化を適用し、送信元が結合情報を送信可能にする。
• GF(2)上での符号パケット生成に、度数分布 ρ(d) ≈ C_d^K / 2^K を用いるランダム線形フォンテーヌ符号化を採用。
• 無線レイノールドフェージングチャネルにおいて、最適パワー割り当てを用いたアナログネットワーク符号化を実装し、チャネルゲインを独立したレイノールド分布変数としてモデル化。
• 2段階伝送モデルを導入：第1段階は現在ブロックの伝送、第2段階は次のブロックに関する部分情報をリレーメッセージとして送信。
• 受信パケット数を関数としての復元成功確率を導出。N ≥ K の場合、CDF F(N) = ∏_{i=0}^{K-1} (1 - 2^{i-N}) を用いる。
• 現在ブロックと次ブロックの伝送レート比 α を変化させることで、容量領域を分析。容量領域の境界上での最適動作点を同定。

実験結果

リサーチクエスチョン

• RQ1 ネットワーク符号化をフォンテーヌコードと統合することで、協調リレーネットワークにおける伝送回数をどのように削減できるか？
• RQ2 次のメッセージブロックに関する部分情報交換が、フォンテーヌ符号化伝送の有効スループットに与える影響は何か？
• RQ3 レイノールドフェージングチャネルにおいて、本手法は従来のリレーリングおよび直接伝送と比べてどのように性能を発揮するか？
• RQ4 アナログネットワーク符号化に基づく実装において、スループットを最大化する最適パワー割り当ておよび伝送レート比（α）は何か？
• RQ5 低SNR領域において、本手法はナイーブリレーリングを上回る性能を達成できるか。その理由は何か？

主な発見

• 提案手法は、直接伝送およびナイーブリレーリングと比較して、特に低SNR領域において必要な伝送回数の平均値を削減している。
• 前回ブロックからの部分情報のおかげで、K回未満の伝送回数で復元成功確率が正となる。
• レイノールドフェージングチャネルにおいて、本手法は直接伝送およびナイーブリレーリングを上回り、低SNR条件下で性能差が拡大する。
• 伝送レート比αを増加させることで合算レート容量が向上し、容量領域の境界上に位置する最適動作点で最良の性能が達成される。
• 必要な伝送回数の分散はベースライン手法よりも高いため、遅延制約のないアプリケーションに適している。
• 数値的結果により、本手法がネットワーク符号化を通じて次のメッセージブロックの部分情報を早期に提供可能にすることで、有効スループットを向上させていることが確認された。