[論文レビュー] Capacity of the Degraded Half-Duplex Relay Channel

Saravanan Vijayakumaran, T.F. Wong+1 more|ArXiv.org|Aug 16, 2007

Cooperative Communication and Network Coding参考文献 7被引用数 5

ひとこと要約

本稿では、メッセージに依存するリレースケジューリングを組み込んだブロック・マークフ・コーディングを変更することで、物理的に劣化した半デュプレックスリレーチャネルの容量を確立している。容量はリレースケジューリングを確率的に行うことで達成され、決定的スケジューリングに制限された場合、ブロードキャストおよび多重アクセスモード間のシンプルなフローマネジメントで十分に容量を達成できることが示された。

ABSTRACT

A discrete memoryless half-duplex relay channel is constructed from a broadcast channel from the source to the relay and destination and a multiple access channel from the source and relay to the destination. When the relay listens, the channel operates in the broadcast mode. The channel switches to the multiple access mode when the relay transmits. If the broadcast component channel is physically degraded, the half-duplex relay channel will also be referred to as physically degraded. The capacity of this degraded half-duplex relay channel is examined. It is shown that the block Markov coding suggested in the seminal paper by Cover and El Gamal can be modified to achieve capacity for the degraded half-duplex relay channel. In the code construction, the listen-transmit schedule of the relay is made to depend on the message to be sent and hence the schedule carries information itself. If the schedule is restricted to be deterministic, it is shown that the capacity can be achieved by a simple management of information flows across the broadcast and multiple access component channels.

研究の動機と目的

• リレーがリスニングと送信を交互に繰り返す離散的記憶なし半デュプレックスリレーチャネルの容量を特定すること。
• リレーのリスニング・トランスミットスケジューリングが情報を持てることを調査し、スペクトル効率の向上に寄与するか否かを検討すること。
• 変更されたコーディング技術を用いて、劣化した半デュプレックスリレーチャネルの容量がどのような条件下で達成可能かを確立すること。
• 容量達成において、確率的スケジューリングと決定的スケジューリングの性能を比較すること。
• ガウス型半デュプレックスリレーチャネルのケースを分析し、パワー制約下での境界を評価すること。

提案手法

• 半デュプレックスリレーチャネルは、リレーがリスニングの際はブロードキャスト（BC）モード、送信の際は多重アクセス（MA）モードとして二モードのシステムとしてモデル化される。
• リレーのリスニング・トランスミットスケジューリングを送信メッセージに依存させることで、スケジューリング自体が情報伝送を担えるように、変更されたブロック・マークフ・コーディング方式が提案される。
• BCモードとMAモード間の時間共有を用い、デコード・フォワード戦略と併用することで、レートとスケジューリングの共同最適化を介して容量を導出する。
• 決定的スケジューリングの場合は、BCおよびMAの成分チャネル間の情報フローを分離するシンプルなフローマネジメント戦略に簡略化される。
• 外側境界は最大フロー最小カットの原則を用いて導出され、内側境界はモード別レート割り当てを伴うブロック・マークフ・コーディングにより構築される。
• BCモードにおけるソースから受信者へのリンクが、送信モードにおけるサイレントシンボルのケースと一致するように物理層制約が課され、BCモードとMAモードの整合性が保証される。

実験結果

リサーチクエスチョン

• RQ1 半デュプレックスリレーチャネルにおけるリレーのリスニング・トランスミットスケジューリングは情報を持てると考えられるか？ もし可能であれば、容量にどのような影響を与えるか？
• RQ2 リレーのスケジューリングがメッセージに依存可能である場合、物理的に劣化した半デュプレックスリレーチャネルの容量は何か？
• RQ3 決定的リレースケジューリングであっても、システムが容量を達成可能か？ もし可能であれば、二つのチャネルモード間の情報フローはどのように管理されるか？
• RQ4 特にパワー制約下において、ガウス型半デュプレックスリレーチャネルにおける外側境界と内側境界はどのように比較されるか？
• RQ5 本稿で提案されたデコード・フォワード方式に比べ、コンプレス・フォワードまたは他の高度なコーディング戦略が、この半デュプレックス環境で優位に働くか？

主な発見

• 物理的に劣化した半デュプレックスリレーチャネルの容量は、リレーのリスニング・トランスミットスケジューリングをメッセージに依存させる変更済みブロック・マークフ・コーディング方式により達成される。この場合、スケジューリング自体が情報伝送を担う。
• リレースケジューリングが確率的である場合、提案されたコーディング方式により、BCモードとMAモードの両方における共同最適化によって特徴づけられる容量が達成される。
• 決定的スケジューリングの場合は、BCおよびMAの成分チャネル間の情報フローを分離するシンプルなフローマネジメント戦略により、依然として容量が達成可能である。
• 最大フロー最小カットの原則に基づいて導出された外側境界は、提案されたコーディング方式における内側境界と一致し、容量達成の妥当性が確認された。
• ガウス型半デュプレックスリレーチャネルでは、非ガウス型の最適入力分布のため、外側境界と内側境界が一致しないが、両境界は依然として解析的に扱える。
• リスニングモードにおけるソースから受信者へのリンクが、送信モードにおけるサイレントシンボルのケースと一致するという制約により、物理的整合性が保たれ、構築されたフルデュプレックス同等のチャネルにおける容量損失が防止される。