[論文レビュー] Holonomic Gradient Method for the Distribution Function of the Largest Root of Complex Non-central Wishart Matrices

Fadil Habibi Danufane, Katsuyoshi Ohara+1 more|arXiv (Cornell University)|Jul 9, 2017

Advanced MIMO Systems Optimization参考文献 11被引用数 1

ひとこと要約

本稿では、複素非中心 Wishart 行列の最大固有値の累積分布関数（CDF）を効率的に計算するためのホロノミック勾配法（HGM）を提案する。これは、Rician fading 系で最大比合成を用いた MIMO システムにおける停電確率を分析する上で重要な量である。この手法は、数値積分と比較して著しく計算時間を短縮しつつ、高い精度を達成する。

ABSTRACT

We give a new method to evaluate the cumulative distribution function of the largest root of complex non-central Wishart matrices. We are motivated by a performance analysis in wireless communication systems; we evaluate the outage probability of a multiple-input-multiple-output (MIMO) system employing maximal ratio combining (known also as beamforming systems) and operating over Rician-fading channels, which is expressed as the cumulative distribution function of the largest eigenvalue of a non-central Wishart matrix, by using a relatively new numerical method called holonomic gradient method (HGM). As a validity check, we compare our result with the computation using numerical integration. It is shown by the numerical computation that the HGM gives a very accurate result within a much shorter computation time.

研究の動機と目的

• 複素非中心 Wishart 行列の最大固有値の累積分布関数（CDF）を効率的に数値計算するための手法を開発すること。
• この手法を用いて、Rician ループチャネル上で最大比合成を用いた多重入力多重出力（MIMO）システムにおける停電確率を評価すること。
• このクラスの行列分布関数に対して、従来の数値積分と比較して計算が高速でかつ高精度な代替手法を提供すること。

提案手法

• ホロノミック勾配法（HGM）を用いて、複素非中心 Wishart 行列の最大固有値の CDF を計算する。
• HGM は、ホロノミック系の微分方程式を利用し、特殊関数を効率的に計算する。これは Wishart 分布の構造を活用する。
• 最大固有値の確率密度関数から導かれる線形微分方程式系を数値的に解く。
• ホロノミック性に基づくべき乗級展開と再帰的係数計算を用いる。
• 直接的な数値積分を回避することで、計算複雑度を低減し、収束速度を向上させる。

実験結果

リサーチクエスチョン

• RQ1 ホロノミック勾配法は、複素非中心 Wishart 行列の最大固有値の CDF を、高い精度と低い計算コストで効果的に計算できるか。
• RQ2 従来の数値積分法と比較して、HGM を用いた CDF 計算は精度と速度の点でどのように異なるか。
• RQ3 HGM は、Rician fading ループチャネル上での MIMO ビームフォーミングシステムにおける停電確率評価の効率をどの程度向上できるか。

主な発見

• ホロノミック勾配法は、複素非中心 Wishart 行列の最大固有値の CDF を高い精度で計算することができる。
• 数値積分と比較して、HGM は計算時間を著しく短縮しつつも、高い精度を維持する。
• 数値積分との比較による検証を通じて、HGM の信頼性と効率性が確認された。
• HGM は、Rician フェージングチャネル上での最大比合成を用いた MIMO システムにおける高速かつ高精度な停電確率評価を可能にする。