[論文レビュー] The Optimal Input Distribution for Partial Decode-and-Forward in the MIMO Relay Channel

Lennart Gerdes, Christoph Hellings+2 more|arXiv (Cornell University)|Sep 30, 2014

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

ひとこと要約

この論文は、ガウス分布入力がガウスMIMOリレーチャネルにおける部分的デコードアンドフォワード（PDF）戦略で達成可能なレートを最大化することを証明し、長年の未解決問題を解決した。チャネル強化とプライマル分解を組み合わせることで、整列したMIMOリレーチャネルでは、共同でガウス分布の送信元およびリレーアウトプットが最適であることを示し、極限の議論により一般の場合に拡張し、PDFにおけるMIMOリレーチャネル全体でガウス入力が普遍的に最適であることを確立した。

ABSTRACT

This paper considers the partial decode-and-forward (PDF) strategy for the Gaussian multiple-input multiple-output (MIMO) relay channel. Unlike for the decode-and-forward (DF) strategy or point-to-point (P2P) transmission, for which Gaussian channel inputs are known to be optimal, the input distribution that maximizes the achievable PDF rate for the Gaussian MIMO relay channel has remained unknown so far. For some special cases, e.g., for relay channels where the optimal PDF strategy reduces to DF or P2P transmission, it could be deduced that Gaussian inputs maximize the PDF rate. For the general case, however, the problem has remained open until now. In this work, we solve this problem by proving that the maximum achievable PDF rate for the Gaussian MIMO relay channel is always attained by Gaussian channel inputs. Our proof relies on the channel enhancement technique, which was originally introduced by Weingarten et al. to derive the (private message) capacity region of the Gaussian MIMO broadcast channel. By combining this technique with a primal decomposition approach, we first establish that jointly Gaussian source and relay inputs maximize the achievable PDF rate for the aligned Gaussian MIMO relay channel. Subsequently, we use a limiting argument to extend this result from the aligned to the general Gaussian MIMO relay channel.

研究の動機と目的

• ガウスMIMOリレーチャネルにおける部分的デコードアンドフォワード（PDF）戦略の最適入力分布を特定するという未解決問題を解決すること。
• DF（デコードアンドフォワード）や点対点（P2P）伝送では既知であるが、一般のPDFでは未解決のままだった、ガウス入力が達成可能なPDFレートを最大化するかどうかを確立すること。
• 特殊ケース（例：DFまたはP2P領域）におけるガウス入力の最適性を、MIMOリレーチャネルにおけるPDF戦略の全範囲に拡張すること。
• 整列したMIMOリレーチャネルおよび一般のMIMOリレーチャネルに適用可能な、厳密な証明フレームワークを提供すること。

提案手法

• 著者らは、MIMOブロードキャストチャネルに最初に開発されたチャネル強化技術を用いて、元の最適化問題を等価な強化チャネルモデルに変換した。
• プライマル分解法を適用して、送信元およびリレーの入力分布に関する最適化を分離し、共同入力共分散行列の解析を可能にした。
• 整列したMIMOリレーチャネルでは、強化チャネルモデル下でのガウス分布のエントロピー最大化性を活用して、共同ガウス分布の送信元およびリレー入力がPDFレートを最大化することを証明した。
• 極限の議論を用いて、整列した場合の結果を一般MIMOリレーチャネルに拡張し、ガウス入力の最適性を保持した。
• PDFレート式における最適補助変数が、送信元を条件とするリレー入力の条件付き共分散行列に対応することを示すことで、ガウス仮定下での凸再定式化が可能になることを証明した。
• 一般のパワー制約および適切／不適切な複素ガウスノイズに対しても解析を拡張し、ガウス最適性の結果の頑健性を確認した。

実験結果

リサーチクエスチョン

• RQ1 一般のガウスMIMOリレーチャネルにおいて、ガウス入力分布は、達成可能なPDFレートを最大化するために最適であるか？
• RQ2 特殊ケース（例：DFまたはP2P）におけるガウス入力の最適性は、MIMO設定におけるPDF戦略の全範囲に拡張可能か？
• RQ3 チャネル強化技術とプライマル分解を組み合わせることで、非凸なPDFレート最大化問題においてガウス入力の最適性を証明できるか？
• RQ4 MIMOリレーチャネルの構造（整列 vs. 一般）は、ガウス入力の最適性にどのように影響するか？

主な発見

• ガウスMIMOリレーチャネルにおける部分的デコードアンドフォワード戦略の最適入力分布は、常にガウス分布であることが判明し、情報理論における長年の未解決問題が解決された。
• 整列したMIMOリレーチャネルでは、共同ガウス分布の送信元およびリレー入力が、チャネル強化とプライマル分解を用いて、達成可能なPDFレートを最大化することが証明された。
• 極限の議論により、一般MIMOリレーチャネルへの結果の拡張がなされ、ガウス入力がすべての状況で最適であることが確認された。
• 証明により、PDFレート式における最適補助変数が、送信元を条件とするリレー入力の条件付き共分散行列に対応することが示され、ガウス仮定と整合的であることがわかった。
• 一般のパワー制約および適切な複素ガウスノイズの下でも、ガウス入力の最適性が保持されることから、結果の頑健性が示された。
• 本研究により、PDFレートが、DFやP2Pに還元される特殊ケースに限らず、MIMOリレーチャネル全体にわたり、ガウス入力によって最大にされること confirmed された。