[論文レビュー] Truncate-and-Forward: A New Coding Strategy for the General Relay Channel

Ron Dabora, S.D. Servetto|arXiv (Cornell University)|May 29, 2006

Cooperative Communication and Network Coding参考文献 18被引用数 1

ひとこと要約

本稿では、補助確率変数を用いずに点対点伝送を上回るレートを達成する、一般リレーチャネル向けの新規符号化戦略「Truncate-and-Forward」を提案する。ノイズの強いリレーチャネルにおいて、デコードアンドフォワードおよび推定アンドフォワードを上回り、Slepian-Wolf制約下での協調ブロードキャスト設定において完全な協調レートを実現する。

ABSTRACT

In this work we focus on the general relay channel. We present a new coding strategy that yields a rate increase over the point-to-point rate for any channel conditions without the use of auxiliary random variables. Specifically, even when Cover & El-Gamal’s decode-and-forward or estimate-and-forward strategies do not exceed the point-to-point rate, our method results in a rate to the destination that is greater than that rate. We then consider the cooperative broadcast scenario with a single common message and show how the new relaying strategy can be used to derive a multi-step conference that achieves the full cooperation rate bound for conference capacities which are less than the Slepian-Wolf condition. This simple method can be extended to other network scenarios to improve results for the case where the relay is very noisy.

研究の動機と目的

• 補助確率変数に依存しない一般リレーチャネル向けの新しい符号化戦略を開発し、実現可能なレートを向上させること。
• 特定のチャネル状態において点対点レートを超えることができない既存の戦略（例：デコードアンドフォワードおよび推定アンドフォワード）の限界を克服すること。
• 単一の共通メッセージと限られた会議容量を有する協調ブロードキャスト設定において、完全な協調レート境界を達成できること。
• 従来の手法が性能を発揮しないノイズの強いリレーネットワークにおいても、本戦略の適用範囲を拡張すること。

提案手法

• リレーキャンセリング信号を切断し、メッセージをデコードまたは推定せず、処理済みのバージョンをフォワードする「Truncate-and-Forward」戦略を提案する。
• 補助確率変数を回避する構造化された送信方式を採用し、実装を単純化しながらもレート向上を維持する。
• 協調ブロードキャストへの適用において、完全な協調レート境界に到達可能なマルチステップ会議プロトコルを可能にする。
• 会議容量がSlepian-Wolf閾値未満である場合でも、本戦略により完全な協調が達成可能である条件を導出する。
• 他のネットワーク設定への応用を拡張し、高ノイズ環境下での性能向上を図る。

実験結果

リサーチクエスチョン

• RQ1 補助確率変数を用いずに、リレーチャネルが点対点伝送を上回るレートを達成可能か？
• RQ2 Truncate-and-Forward戦略は、デコードアンドフォワードおよび推定アンドフォワードと比較して、どの程度高い実現可能なレートを達成するか？
• RQ3 限られた会議容量を有する協調ブロードキャストにおいて、本戦略が完全な協調レート境界に到達可能か？
• RQ4 ノイズの強いリレーネットワークにおいて、Truncate-and-Forward戦略が既存の戦略を上回る条件は何か？

主な発見

• デコードアンドフォワードおよび推定アンドフォワードが点対点レートを超えない状況においても、Truncate-and-Forward戦略は受信者へのレートを点対点レートを上回る。
• 本手法は補助確率変数を必要とせず、符号設計を単純化しながらも、レート向上を維持する。
• 単一の共通メッセージと限られた会議容量を有する協調ブロードキャスト設定において、本戦略はマルチステップ会議を可能にし、会議容量がSlepian-Wolf条件未満であっても完全な協調レート境界に到達可能である。
• 従来の戦略が点対点レートを上回れないノイズの強いリレーシナリオにおいて、本アプローチは有効である。
• 本戦略は、高ノイズ環境下での性能向上を図る目的で、他のネットワーク構成にも拡張可能である。