[論文レビュー] Network Coding over a Noisy Relay : a Belief Propagation Approach

Sichao Yang, R. Koetter|ArXiv.org|Jan 9, 2007

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

ひとこと要約

本稿では、ノイジィなチャネルのためリレ一がソースメッセージを完全に復元できないWireless Relay Networkにおける、信念伝播に基づくネットワークコーディング方式を提案する。リレ一は復元を行わず、ネットワークコーディング信号の対数尤度比（LLR）を転送することで、受信ノードでの反復復元を可能にする。主な貢献は、リレ一チャネル条件が悪くても顕著なスルーレート向上が達成可能であることを示したことであり、EXITチャート解析とシミュレーションにより検証されている。

ABSTRACT

In recent years, network coding has been investigated as a method to obtain improvements in wireless networks. A typical assumption of previous work is that relay nodes performing network coding can decode the messages from sources perfectly. On a simple relay network, we design a scheme to obtain network coding gain even when the relay node cannot perfectly decode its received messages. In our scheme, the operation at the relay node resembles message passing in belief propagation, sending the logarithm likelihood ratio (LLR) of the network coded message to the destination. Simulation results demonstrate the gain obtained over different channel conditions. The goal of this paper is not to give a theoretical result, but to point to possible interaction of network coding with user cooperation in noisy scenario. The extrinsic information transfer (EXIT) chart is shown to be a useful engineering tool to analyze the performance of joint channel coding and network coding in the network.

研究の動機と目的

• リレ一が高ノイズまたは fading のためソースメッセージを復元できない場合の、無線ネットワークにおけるネットワークコーディング性能の調査。
• ノイジィなリレ環境下におけるネットワークコーディングとユーザ協調の相互作用の探求。
• リレ一の復元に失敗しても、LLRに基づくメッセージ伝達によりネットワークコーディングゲインが達成可能であることを示すこと。
• 外部情報伝達（EXIT）チャートを解析的手法として用いて、共同チャネルコーディングとネットワークコーディングの性能評価。
• 物理層制約下における協調型無線ネットワークの実用的チャネルコード設計の指針提供。

提案手法

• リレ一ノードは、完全な復元を避けるためにBCJRアルゴリズムを用いて、両ソースからのメッセージのLLRを計算する。
• 2番目のソースからのLLRは、受信ノードにおける3つの受信信号間の相関を低減するために並べ替えられる。
• リレ一は次の式を用いてネットワークコーディング信号のLLRを計算する：$ L_r = \log\left(\frac{e^{L_1} + e^{L_2}}{1 + e^{L_1 + L_2}}\right) $、これは結合信号を表す。
• 受信ノードは、3つの観測値：$ y_1 = \varphi(x_1) + N_{\text{sd}} $、$ y_2 = \varphi(x_2) + N_{\text{sd}} $、および$ y_r = \varphi(x_1 \oplus x_2) + N_r $ を用いて反復復元を実行する。
• リレ一のチェックノードおよびコンvolutionalデコーダーのEXITチャートを構築し、反復復元の収束性と性能を分析する。
• システムスルーレートおよび誤り率性能の評価を目的として、さまざまなSNR条件でのシミュレーションを実施する。

実験結果

リサーチクエスチョン

• RQ1 リレ一がチャネル品質が悪いためソースメッセージを復元できない場合、無線リレーネットワークにおいてネットワークコーディングゲインを達成できるか？
• RQ2 復元されたシンボルの代わりにLLRを転送することは、共同チャネルコーディングとネットワークコーディングの性能にどのように影響するか？
• RQ3 EXITチャートは、この協調型ネットワークコーディング設定における反復復元の収束性と性能をどの程度正確に予測できるか？
• RQ4 リレ一チャネル品質が、ノイジィな環境下でのネットワークコーディングの有効性に及ぼす影響は何か？
• RQ5 コード設計の選択（例：コンvolutionalコード生成子）は、ノイジィなリレーチャネル下での信頼性の高い通信能力にどのように影響するか？

主な発見

• 提案手法は、リレ一チャネルがノイジーであっても顕著なネットワークコーディングゲインを達成しており、従来のデコードアンドフォワードおよびアンプリファイアンドフォワード方式を上回る性能を示している。
• シミュレーション結果では、$ \text{SNR}_{\text{sd}} = -5\text{dB} $ および $ \text{SNR}_{\text{r}} = 1\text{dB} $ の条件下で、反復後に外部情報が1ビットに近づき、ほぼ完全な復元が達成された。
• EXITチャート解析から、復元の収束はリレ一チャネルのSNRに依存することが判明した。リレ一条件が悪いと、曲線が中央付近で交差し、性能が劣化することが示された。
• リレ一チャネルが十分に良好であれば、リレ一とデコーダーの外部情報伝達曲線が近くに位置し、成功した反復復元が可能になる。
• SNRが$ \text{SNR}_{\text{sd}} $ または $ \text{SNR}_{\text{r}} $ で低下した場合には、強力なチャネルコードが不可欠であることが示された。曲線が乖離し、収束が失敗するためである。
• リレ一からアナログ形式のLLRを転送することで、協調ダイバーシティが実現され、弱いチャネルコードでもノード内での信頼性ある通信が可能となり、点対点容量の上限を越えて動作可能である。