[論文レビュー] Short Message Noisy Network Coding with Rate Splitting

Ivana Marić, Dennis Hui|arXiv (Cornell University)|Mar 31, 2014

Cooperative Communication and Network Coding参考文献 6被引用数 3

ひとこと要約

本稿では、短メッセージノイジィネットワークコーディングとレートスプリットを組み合わせた新規リレーシンキング方式であるSNNC-RSを提案する。この方式により、デコードアンドフォワード（DF）リレーめがノイジィネットワークコーディング（SNNC）リレーめからの干渉をスーパーポジションコーディングにより部分的にキャンセル可能となり、マルチリレーネットワークにおける性能が向上する。量子化インデックスを分割し、レートスプリットを用いることで、リレーめ間干渉を低減し、従来のSNNCおよびミックスド戦略に比べて高い実現可能レートを達成する。特に、ガウス型2リレー回線においては、顕著な性能向上が示された。

ABSTRACT

Short message noisy network coding with rate splitting (SNNC-RS) encoding strategy is presented. It has been shown by Hou and Kramer that mixed cooperative strategies in which relays in favorable positions perform decode-and-forward (DF) and the rest of the relays perform short message noisy network coding (SNNC) can outperform noisy network coding (NNC). Our proposed strategy further improves the rate performance of such mixed SNNC-DF cooperative strategy. In the proposed scheme, superposition coding is incorporated into the SNNC encoding in order to facilitate partial interference cancellation at DF relays, thereby increasing the overall rate. To demonstrate gains of the proposed SNNC-RS strategy, the achievable rate is analyzed for the discrete memoryless two-relay network with one DF relay and one SNNC-RS relay and compared to the case without rate-splitting. The obtained rate is evaluated in the Gaussian two-relay network and gains over the rate achieved without rate splitting are demonstrated.

研究の動機と目的

• SNNCリレーめがDFリレーめにキャンセル不能な干渉を引き起こす混合協調戦略における性能劣化を是正すること。
• DFリレーめにおける部分的干渉キャンセレーションを可能にすることで、マルチリレーネットワークにおけるエンドツーエンド伝送レートを向上させること。
• スペクトル効率を向上させるために、短メッセージノイジィネットワークコーディングとレートスプリットを組み合わせた実用的な符号化戦略を構築すること。
• 離散的記憶なしおよびガウス型2リレー回線における提案されたSNNC-RS方式の実現可能レートを導出し、評価すること。

提案手法

• SNNCリレーめにおける符号化にスーパーポジションコーディングを組み込み、圧縮インデックスを2つの低レート成分に分割する。
• レートスプリットを用いて、DFリレーめが量子化インデックスの一部を復元可能とし、SNNCリレーめからの干渉を部分的にキャンセル可能とする。
• 受信ノードおよびリレーめでバックワードデコーディングを適用し、共同典型性と典型集合枚挙を用いて信頼性の高いメッセージ回復を実現する。
• 標準的な情報理論的バウンディング技術（フーリエ＝モツキン消去法を含む）を用いて実現可能レート領域を導出する。
• 1つのリレーがDF方式、もう1つのリレーがSNNC-RS方式を採用する2リレー回線をモデル化し、信頼性のある通信に必要な相互情報量制約を導出する。
• ガウス回線ケースにおける性能を評価し、SNNCおよび他のベースライン戦略と比較する。

実験結果

リサーチクエスチョン

• RQ1 SNNCにおけるレートスプリットは、マルチリレーネットワークにおけるリレーめ間干渉を低減し、エンドツーエンドレート性能を向上させ得るか？
• RQ2 SNNCリレーめにおけるスーパーポジションコーディングにより、DFリレーめが干渉の一部を復元・キャンセル可能となり、結果として実現可能レートが向上するか？
• RQ3 2リレーのガウス回線において、SNNC-RSの実現可能レートは、従来のSNNCおよびミックスドDF/SNNC戦略に比べてどのように異なるか？
• RQ4 信頼性のある復元とレート向上を保証するための相互情報量項に関する必要十分条件は何か？
• RQ5 実用的なガウス回線において、レートスプリットによるレート向上が維持されるか。その向上幅はどの程度顕著か？

主な発見

• SNNC-RS方式は、2リレーのガウス回線において、従来のSNNCおよびミックスドDF/SNNC戦略に比べて高い実現可能レートを達成しており、明確なレート向上が確認された。
• 単一リレー回線においても、レートスプリットはSNNCレートを低下させないため、本方式は単ホップ環境とも互換性があることが確認された。
• 離散的記憶なし2リレー回線における導出された実現可能レート領域には、量子化信号およびリレー復元に関連する相互情報量項の制約が含まれる。
• ガウス回線においては、スーパーポジション符号化された量子化インデックスにより、DFリレーでの部分的干渉キャンセレーションが可能となり、エンドツーエンドレートが向上した。
• 主要なレート制限条件は、I(Ŷ₃; Y₃ | X̄X₃₀X₃₁Y₄) < I(X₃₀X₃₁; Y₄ | X̄) であり、信頼性のある復元を保証し、レート崩壊を防ぐ。
• フーリエ＝モツキン消去法により、最終的なレートバウンドが得られ、両リレー経路のレートが統合され、干渉キャンセレーションの影響が反映された。これにより、導出された制約下での方式の最適性が示された。